/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/email_spec11_product07.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 00:56:48,724 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 00:56:48,726 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 00:56:48,754 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 00:56:48,755 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 00:56:48,756 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 00:56:48,758 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 00:56:48,760 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 00:56:48,761 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 00:56:48,765 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 00:56:48,766 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 00:56:48,767 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 00:56:48,767 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 00:56:48,770 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 00:56:48,771 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 00:56:48,772 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 00:56:48,772 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 00:56:48,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 00:56:48,774 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 00:56:48,779 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 00:56:48,779 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 00:56:48,780 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 00:56:48,781 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 00:56:48,782 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 00:56:48,788 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 00:56:48,788 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 00:56:48,788 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 00:56:48,789 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 00:56:48,789 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 00:56:48,790 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 00:56:48,790 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 00:56:48,790 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 00:56:48,791 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 00:56:48,792 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 00:56:48,792 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 00:56:48,792 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 00:56:48,793 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 00:56:48,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 00:56:48,793 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 00:56:48,793 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 00:56:48,794 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 00:56:48,795 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 00:56:48,819 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 00:56:48,819 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 00:56:48,819 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 00:56:48,819 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 00:56:48,820 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 00:56:48,820 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 00:56:48,821 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 00:56:48,821 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 00:56:48,821 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 00:56:48,821 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 00:56:48,821 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 00:56:48,822 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 00:56:48,822 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:56:48,823 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 00:56:48,823 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 00:56:48,824 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 00:56:48,824 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 00:56:48,824 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 00:56:48,824 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-31 00:56:48,999 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 00:56:49,018 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 00:56:49,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 00:56:49,023 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 00:56:49,023 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 00:56:49,024 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product07.cil.c [2023-03-31 00:56:50,047 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 00:56:50,251 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 00:56:50,252 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product07.cil.c [2023-03-31 00:56:50,264 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bb41a817/51b1c7a847294d8d882b37cd97cd05a7/FLAG499adab5e [2023-03-31 00:56:50,273 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4bb41a817/51b1c7a847294d8d882b37cd97cd05a7 [2023-03-31 00:56:50,275 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 00:56:50,276 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 00:56:50,277 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 00:56:50,277 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 00:56:50,279 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 00:56:50,279 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,280 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4325e540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50, skipping insertion in model container [2023-03-31 00:56:50,280 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,284 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 00:56:50,319 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 00:56:50,602 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/email_spec11_product07.cil.c[47468,47481] [2023-03-31 00:56:50,637 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:56:50,651 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 00:56:50,743 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/email_spec11_product07.cil.c[47468,47481] [2023-03-31 00:56:50,757 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:56:50,781 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 00:56:50,785 INFO L208 MainTranslator]: Completed translation [2023-03-31 00:56:50,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50 WrapperNode [2023-03-31 00:56:50,786 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 00:56:50,787 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 00:56:50,787 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 00:56:50,787 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 00:56:50,794 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,795 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,812 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,813 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,856 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,874 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,879 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,884 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,909 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 00:56:50,910 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 00:56:50,910 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 00:56:50,910 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 00:56:50,910 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (1/1) ... [2023-03-31 00:56:50,923 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:56:50,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:56:50,943 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 00:56:50,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 00:56:50,974 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 00:56:50,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-03-31 00:56:50,976 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-03-31 00:56:50,977 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-03-31 00:56:50,978 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-03-31 00:56:50,979 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-03-31 00:56:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-03-31 00:56:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-03-31 00:56:50,980 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-03-31 00:56:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-03-31 00:56:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-03-31 00:56:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-03-31 00:56:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-03-31 00:56:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-03-31 00:56:50,981 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure bobSetAddressBook [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Base [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-03-31 00:56:50,982 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure sendToAddressBook [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-03-31 00:56:50,983 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 00:56:50,984 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 00:56:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 00:56:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 00:56:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 00:56:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__DecryptAutoResponder_spec__1 [2023-03-31 00:56:50,985 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-03-31 00:56:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 00:56:50,985 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-03-31 00:56:50,986 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-03-31 00:56:50,987 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-03-31 00:56:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-03-31 00:56:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-03-31 00:56:50,988 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-03-31 00:56:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-03-31 00:56:50,989 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-03-31 00:56:50,991 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-03-31 00:56:50,995 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-03-31 00:56:50,996 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-03-31 00:56:50,997 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure bobSetAddressBook [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure sendToAddressBook [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Base [2023-03-31 00:56:50,998 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__DecryptAutoResponder_spec__1 [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 00:56:50,999 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 00:56:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-03-31 00:56:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 00:56:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 00:56:51,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 00:56:51,212 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 00:56:51,214 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 00:56:52,015 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 00:56:52,029 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 00:56:52,030 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-03-31 00:56:52,032 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:56:52 BoogieIcfgContainer [2023-03-31 00:56:52,033 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 00:56:52,034 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 00:56:52,034 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 00:56:52,036 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 00:56:52,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 12:56:50" (1/3) ... [2023-03-31 00:56:52,037 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562a6a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:56:52, skipping insertion in model container [2023-03-31 00:56:52,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:56:50" (2/3) ... [2023-03-31 00:56:52,037 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562a6a80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:56:52, skipping insertion in model container [2023-03-31 00:56:52,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:56:52" (3/3) ... [2023-03-31 00:56:52,040 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product07.cil.c [2023-03-31 00:56:52,052 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 00:56:52,052 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 00:56:52,099 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 00:56:52,104 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;@609885c7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 00:56:52,104 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 00:56:52,109 INFO L276 IsEmpty]: Start isEmpty. Operand has 313 states, 207 states have (on average 1.4541062801932367) internal successors, (301), 213 states have internal predecessors, (301), 58 states have call successors, (58), 43 states have call predecessors, (58), 43 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2023-03-31 00:56:52,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-03-31 00:56:52,122 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:56:52,123 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:56:52,124 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:56:52,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:56:52,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1852218148, now seen corresponding path program 1 times [2023-03-31 00:56:52,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:56:52,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676700160] [2023-03-31 00:56:52,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:56:52,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:56:52,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:56:53,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:53,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:56:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:56:53,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:56:53,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:53,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:56:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:53,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-03-31 00:56:53,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:53,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-03-31 00:56:53,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:53,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:53,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-03-31 00:56:53,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 00:56:53,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-03-31 00:56:53,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-03-31 00:56:53,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-03-31 00:56:53,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:53,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-03-31 00:56:53,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-03-31 00:56:53,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,398 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-03-31 00:56:53,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:56:53,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676700160] [2023-03-31 00:56:53,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676700160] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 00:56:53,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705427045] [2023-03-31 00:56:53,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:56:53,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 00:56:53,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:56:53,404 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 00:56:53,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-03-31 00:56:53,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:53,819 INFO L262 TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 1 conjunts are in the unsatisfiable core [2023-03-31 00:56:53,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 00:56:53,862 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 00:56:53,862 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 00:56:53,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705427045] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:56:53,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 00:56:53,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [13] total 13 [2023-03-31 00:56:53,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758172480] [2023-03-31 00:56:53,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:56:53,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-03-31 00:56:53,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:56:53,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-03-31 00:56:53,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:56:53,903 INFO L87 Difference]: Start difference. First operand has 313 states, 207 states have (on average 1.4541062801932367) internal successors, (301), 213 states have internal predecessors, (301), 58 states have call successors, (58), 43 states have call predecessors, (58), 43 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) Second operand has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:56:53,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:56:53,940 INFO L93 Difference]: Finished difference Result 466 states and 622 transitions. [2023-03-31 00:56:53,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-03-31 00:56:53,946 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 134 [2023-03-31 00:56:53,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:56:53,961 INFO L225 Difference]: With dead ends: 466 [2023-03-31 00:56:53,961 INFO L226 Difference]: Without dead ends: 287 [2023-03-31 00:56:53,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:56:53,966 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 396 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 00:56:53,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 00:56:53,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2023-03-31 00:56:54,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 287. [2023-03-31 00:56:54,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 192 states have (on average 1.4583333333333333) internal successors, (280), 195 states have internal predecessors, (280), 55 states have call successors, (55), 43 states have call predecessors, (55), 39 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-03-31 00:56:54,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 385 transitions. [2023-03-31 00:56:54,030 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 385 transitions. Word has length 134 [2023-03-31 00:56:54,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:56:54,031 INFO L495 AbstractCegarLoop]: Abstraction has 287 states and 385 transitions. [2023-03-31 00:56:54,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.0) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:56:54,032 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 385 transitions. [2023-03-31 00:56:54,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-03-31 00:56:54,034 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:56:54,034 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:56:54,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-03-31 00:56:54,239 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,SelfDestructingSolverStorable0 [2023-03-31 00:56:54,240 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:56:54,240 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:56:54,240 INFO L85 PathProgramCache]: Analyzing trace with hash 322952176, now seen corresponding path program 1 times [2023-03-31 00:56:54,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:56:54,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990597065] [2023-03-31 00:56:54,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:56:54,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:56:54,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:54,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:56:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:54,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:54,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:56:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:54,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:56:54,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:54,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:56:54,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:55,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:55,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:56:55,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-03-31 00:56:55,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:55,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-03-31 00:56:55,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:55,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:55,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-03-31 00:56:55,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 00:56:55,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 00:56:55,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 00:56:55,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-03-31 00:56:55,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:55,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 00:56:55,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 00:56:55,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,119 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-03-31 00:56:55,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:56:55,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990597065] [2023-03-31 00:56:55,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990597065] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 00:56:55,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38700883] [2023-03-31 00:56:55,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:56:55,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 00:56:55,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:56:55,124 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 00:56:55,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-03-31 00:56:55,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:55,469 INFO L262 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 00:56:55,474 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 00:56:55,494 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-03-31 00:56:55,494 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 00:56:55,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38700883] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:56:55,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 00:56:55,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 14 [2023-03-31 00:56:55,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727271929] [2023-03-31 00:56:55,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:56:55,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 00:56:55,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:56:55,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 00:56:55,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-03-31 00:56:55,497 INFO L87 Difference]: Start difference. First operand 287 states and 385 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:56:55,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:56:55,524 INFO L93 Difference]: Finished difference Result 449 states and 587 transitions. [2023-03-31 00:56:55,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 00:56:55,525 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 135 [2023-03-31 00:56:55,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:56:55,526 INFO L225 Difference]: With dead ends: 449 [2023-03-31 00:56:55,527 INFO L226 Difference]: Without dead ends: 290 [2023-03-31 00:56:55,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2023-03-31 00:56:55,528 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 1 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 764 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 00:56:55,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 764 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 00:56:55,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2023-03-31 00:56:55,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 289. [2023-03-31 00:56:55,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 194 states have (on average 1.4536082474226804) internal successors, (282), 197 states have internal predecessors, (282), 55 states have call successors, (55), 43 states have call predecessors, (55), 39 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-03-31 00:56:55,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 387 transitions. [2023-03-31 00:56:55,541 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 387 transitions. Word has length 135 [2023-03-31 00:56:55,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:56:55,542 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 387 transitions. [2023-03-31 00:56:55,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:56:55,542 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 387 transitions. [2023-03-31 00:56:55,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-03-31 00:56:55,544 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:56:55,544 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:56:55,554 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-03-31 00:56:55,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-03-31 00:56:55,752 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:56:55,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:56:55,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1633173289, now seen corresponding path program 1 times [2023-03-31 00:56:55,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:56:55,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133320845] [2023-03-31 00:56:55,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:56:55,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:56:55,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:56:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:56,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:56:56,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:56:56,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:56:56,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:56,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:56,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:56:56,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:56,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-03-31 00:56:56,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2023-03-31 00:56:56,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:56,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:56,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-03-31 00:56:56,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-03-31 00:56:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-03-31 00:56:56,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-03-31 00:56:56,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-03-31 00:56:56,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-03-31 00:56:56,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-03-31 00:56:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,571 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 00:56:56,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:56:56,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133320845] [2023-03-31 00:56:56,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133320845] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 00:56:56,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535689412] [2023-03-31 00:56:56,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:56:56,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 00:56:56,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:56:56,572 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 00:56:56,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-03-31 00:56:56,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:56,899 INFO L262 TraceCheckSpWp]: Trace formula consists of 1809 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 00:56:56,904 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 00:56:56,997 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 00:56:56,998 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 00:56:56,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535689412] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:56:56,998 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 00:56:56,998 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 17 [2023-03-31 00:56:56,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984015595] [2023-03-31 00:56:56,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:56:56,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 00:56:56,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:56:56,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 00:56:56,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-03-31 00:56:57,000 INFO L87 Difference]: Start difference. First operand 289 states and 387 transitions. Second operand has 7 states, 6 states have (on average 13.5) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 00:56:57,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:56:57,304 INFO L93 Difference]: Finished difference Result 557 states and 754 transitions. [2023-03-31 00:56:57,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 00:56:57,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 140 [2023-03-31 00:56:57,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:56:57,309 INFO L225 Difference]: With dead ends: 557 [2023-03-31 00:56:57,309 INFO L226 Difference]: Without dead ends: 297 [2023-03-31 00:56:57,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2023-03-31 00:56:57,314 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 353 mSDsluCounter, 1160 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 358 SdHoareTripleChecker+Valid, 1544 SdHoareTripleChecker+Invalid, 409 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-03-31 00:56:57,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [358 Valid, 1544 Invalid, 409 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-03-31 00:56:57,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-03-31 00:56:57,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 297. [2023-03-31 00:56:57,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 200 states have (on average 1.455) internal successors, (291), 204 states have internal predecessors, (291), 55 states have call successors, (55), 44 states have call predecessors, (55), 41 states have return successors, (51), 49 states have call predecessors, (51), 50 states have call successors, (51) [2023-03-31 00:56:57,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 397 transitions. [2023-03-31 00:56:57,347 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 397 transitions. Word has length 140 [2023-03-31 00:56:57,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:56:57,347 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 397 transitions. [2023-03-31 00:56:57,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 13.5) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 3 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 00:56:57,348 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 397 transitions. [2023-03-31 00:56:57,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-03-31 00:56:57,352 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:56:57,352 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:56:57,361 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-03-31 00:56:57,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 00:56:57,559 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:56:57,559 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:56:57,560 INFO L85 PathProgramCache]: Analyzing trace with hash 2075746834, now seen corresponding path program 1 times [2023-03-31 00:56:57,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:56:57,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398871437] [2023-03-31 00:56:57,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:56:57,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:56:57,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:56:58,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:58,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:56:58,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:56:58,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:56:58,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:58,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:58,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:56:58,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:58,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:56:58,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:58,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-03-31 00:56:58,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:58,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:56:58,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-03-31 00:56:58,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 00:56:58,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-03-31 00:56:58,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-03-31 00:56:58,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-03-31 00:56:58,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:56:58,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-03-31 00:56:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-03-31 00:56:58,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:56:58,302 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 00:56:58,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:56:58,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398871437] [2023-03-31 00:56:58,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [398871437] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:56:58,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:56:58,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 00:56:58,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831831524] [2023-03-31 00:56:58,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:56:58,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 00:56:58,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:56:58,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 00:56:58,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:56:58,304 INFO L87 Difference]: Start difference. First operand 297 states and 397 transitions. Second operand has 13 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 7 states have internal predecessors, (80), 4 states have call successors, (33), 8 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 00:57:04,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:04,766 INFO L93 Difference]: Finished difference Result 725 states and 1040 transitions. [2023-03-31 00:57:04,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-03-31 00:57:04,767 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 7 states have internal predecessors, (80), 4 states have call successors, (33), 8 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 141 [2023-03-31 00:57:04,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:04,769 INFO L225 Difference]: With dead ends: 725 [2023-03-31 00:57:04,769 INFO L226 Difference]: Without dead ends: 473 [2023-03-31 00:57:04,772 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=206, Invalid=664, Unknown=0, NotChecked=0, Total=870 [2023-03-31 00:57:04,773 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 1337 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 3078 mSolverCounterSat, 471 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1341 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 3549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 471 IncrementalHoareTripleChecker+Valid, 3078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:04,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1341 Valid, 45 Invalid, 3549 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [471 Valid, 3078 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-03-31 00:57:04,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 473 states. [2023-03-31 00:57:04,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 473 to 301. [2023-03-31 00:57:04,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 204 states have (on average 1.4509803921568627) internal successors, (296), 207 states have internal predecessors, (296), 55 states have call successors, (55), 45 states have call predecessors, (55), 41 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-03-31 00:57:04,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 401 transitions. [2023-03-31 00:57:04,941 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 401 transitions. Word has length 141 [2023-03-31 00:57:04,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:57:04,941 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 401 transitions. [2023-03-31 00:57:04,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.2727272727272725) internal successors, (80), 7 states have internal predecessors, (80), 4 states have call successors, (33), 8 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 00:57:04,941 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 401 transitions. [2023-03-31 00:57:04,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-03-31 00:57:04,944 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:57:04,945 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:57:04,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-03-31 00:57:04,945 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:57:04,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:57:04,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1020575145, now seen corresponding path program 2 times [2023-03-31 00:57:04,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:57:04,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370673895] [2023-03-31 00:57:04,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:04,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:57:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:57:05,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:05,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:57:05,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:57:05,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:57:05,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:05,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:05,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:57:05,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:57:05,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:05,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-03-31 00:57:05,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:05,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:05,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2023-03-31 00:57:05,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-03-31 00:57:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-03-31 00:57:05,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2023-03-31 00:57:05,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-03-31 00:57:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:05,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-03-31 00:57:05,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-03-31 00:57:05,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:05,711 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-03-31 00:57:05,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:57:05,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370673895] [2023-03-31 00:57:05,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370673895] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:57:05,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:57:05,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 00:57:05,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606303011] [2023-03-31 00:57:05,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:57:05,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 00:57:05,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:57:05,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 00:57:05,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:57:05,714 INFO L87 Difference]: Start difference. First operand 301 states and 401 transitions. Second operand has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 8 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 00:57:11,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:11,546 INFO L93 Difference]: Finished difference Result 725 states and 1039 transitions. [2023-03-31 00:57:11,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-03-31 00:57:11,569 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 8 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) Word has length 142 [2023-03-31 00:57:11,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:11,576 INFO L225 Difference]: With dead ends: 725 [2023-03-31 00:57:11,577 INFO L226 Difference]: Without dead ends: 475 [2023-03-31 00:57:11,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=206, Invalid=664, Unknown=0, NotChecked=0, Total=870 [2023-03-31 00:57:11,579 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 1690 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 2988 mSolverCounterSat, 660 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1694 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 3648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 660 IncrementalHoareTripleChecker+Valid, 2988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:11,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1694 Valid, 45 Invalid, 3648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [660 Valid, 2988 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-03-31 00:57:11,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2023-03-31 00:57:11,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 301. [2023-03-31 00:57:11,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 204 states have (on average 1.446078431372549) internal successors, (295), 207 states have internal predecessors, (295), 55 states have call successors, (55), 45 states have call predecessors, (55), 41 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2023-03-31 00:57:11,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 400 transitions. [2023-03-31 00:57:11,736 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 400 transitions. Word has length 142 [2023-03-31 00:57:11,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:57:11,736 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 400 transitions. [2023-03-31 00:57:11,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.363636363636363) internal successors, (81), 7 states have internal predecessors, (81), 4 states have call successors, (33), 8 states have call predecessors, (33), 4 states have return successors, (22), 3 states have call predecessors, (22), 4 states have call successors, (22) [2023-03-31 00:57:11,737 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 400 transitions. [2023-03-31 00:57:11,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-03-31 00:57:11,738 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:57:11,738 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:57:11,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-03-31 00:57:11,738 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:57:11,739 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:57:11,739 INFO L85 PathProgramCache]: Analyzing trace with hash -864136691, now seen corresponding path program 1 times [2023-03-31 00:57:11,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:57:11,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571008591] [2023-03-31 00:57:11,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:11,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:57:11,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:57:12,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:57:12,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:57:12,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:57:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:12,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:12,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:57:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:12,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:57:12,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:12,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-03-31 00:57:12,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:12,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:12,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 00:57:12,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-03-31 00:57:12,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-03-31 00:57:12,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-03-31 00:57:12,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 00:57:12,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:12,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-03-31 00:57:12,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-03-31 00:57:12,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,328 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:12,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:57:12,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571008591] [2023-03-31 00:57:12,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571008591] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 00:57:12,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664210547] [2023-03-31 00:57:12,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:12,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 00:57:12,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:57:12,347 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-03-31 00:57:12,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-03-31 00:57:12,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:12,682 INFO L262 TraceCheckSpWp]: Trace formula consists of 1812 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 00:57:12,686 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 00:57:12,717 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:12,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-03-31 00:57:12,818 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:12,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664210547] provided 0 perfect and 2 imperfect interpolant sequences [2023-03-31 00:57:12,818 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-03-31 00:57:12,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4, 4] total 13 [2023-03-31 00:57:12,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745850635] [2023-03-31 00:57:12,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-03-31 00:57:12,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 00:57:12,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:57:12,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 00:57:12,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:57:12,820 INFO L87 Difference]: Start difference. First operand 301 states and 400 transitions. Second operand has 13 states, 13 states have (on average 9.846153846153847) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (56), 8 states have call predecessors, (56), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-03-31 00:57:19,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:19,327 INFO L93 Difference]: Finished difference Result 784 states and 1178 transitions. [2023-03-31 00:57:19,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 00:57:19,328 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 9.846153846153847) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (56), 8 states have call predecessors, (56), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 143 [2023-03-31 00:57:19,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:19,331 INFO L225 Difference]: With dead ends: 784 [2023-03-31 00:57:19,331 INFO L226 Difference]: Without dead ends: 625 [2023-03-31 00:57:19,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 346 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=187, Invalid=365, Unknown=0, NotChecked=0, Total=552 [2023-03-31 00:57:19,332 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 1611 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 3053 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1643 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 3393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 3053 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:19,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1643 Valid, 43 Invalid, 3393 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 3053 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-03-31 00:57:19,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 625 states. [2023-03-31 00:57:19,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 625 to 388. [2023-03-31 00:57:19,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 285 states have (on average 1.550877192982456) internal successors, (442), 288 states have internal predecessors, (442), 61 states have call successors, (61), 45 states have call predecessors, (61), 41 states have return successors, (56), 55 states have call predecessors, (56), 56 states have call successors, (56) [2023-03-31 00:57:19,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 559 transitions. [2023-03-31 00:57:19,527 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 559 transitions. Word has length 143 [2023-03-31 00:57:19,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:57:19,527 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 559 transitions. [2023-03-31 00:57:19,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.846153846153847) internal successors, (128), 7 states have internal predecessors, (128), 2 states have call successors, (56), 8 states have call predecessors, (56), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-03-31 00:57:19,527 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 559 transitions. [2023-03-31 00:57:19,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-03-31 00:57:19,529 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:57:19,529 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:57:19,536 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-03-31 00:57:19,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 00:57:19,736 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:57:19,736 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:57:19,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1849345209, now seen corresponding path program 1 times [2023-03-31 00:57:19,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:57:19,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949160215] [2023-03-31 00:57:19,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:19,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:57:19,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:57:20,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:20,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:57:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:57:20,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:57:20,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:20,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:20,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:57:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:20,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:57:20,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2023-03-31 00:57:20,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:20,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:20,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 00:57:20,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-03-31 00:57:20,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-03-31 00:57:20,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-03-31 00:57:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-03-31 00:57:20,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:20,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-03-31 00:57:20,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-03-31 00:57:20,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:20,275 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:20,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:57:20,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949160215] [2023-03-31 00:57:20,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949160215] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:57:20,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:57:20,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 00:57:20,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320918649] [2023-03-31 00:57:20,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:57:20,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 00:57:20,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:57:20,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 00:57:20,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:57:20,277 INFO L87 Difference]: Start difference. First operand 388 states and 559 transitions. Second operand has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:24,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:24,450 INFO L93 Difference]: Finished difference Result 1091 states and 1730 transitions. [2023-03-31 00:57:24,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 00:57:24,451 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 150 [2023-03-31 00:57:24,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:24,454 INFO L225 Difference]: With dead ends: 1091 [2023-03-31 00:57:24,454 INFO L226 Difference]: Without dead ends: 768 [2023-03-31 00:57:24,455 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-03-31 00:57:24,455 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 1714 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 540 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:24,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 20 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [540 Valid, 1361 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-31 00:57:24,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-03-31 00:57:24,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 474. [2023-03-31 00:57:24,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 365 states have (on average 1.5945205479452054) internal successors, (582), 368 states have internal predecessors, (582), 67 states have call successors, (67), 45 states have call predecessors, (67), 41 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2023-03-31 00:57:24,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 711 transitions. [2023-03-31 00:57:24,717 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 711 transitions. Word has length 150 [2023-03-31 00:57:24,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:57:24,718 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 711 transitions. [2023-03-31 00:57:24,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.666666666666666) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:24,718 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 711 transitions. [2023-03-31 00:57:24,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-03-31 00:57:24,720 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:57:24,720 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:57:24,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 00:57:24,721 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:57:24,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:57:24,721 INFO L85 PathProgramCache]: Analyzing trace with hash 645218101, now seen corresponding path program 1 times [2023-03-31 00:57:24,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:57:24,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832505296] [2023-03-31 00:57:24,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:24,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:57:24,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:57:25,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:57:25,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:57:25,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:57:25,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:25,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:25,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:57:25,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:25,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:57:25,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:25,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-03-31 00:57:25,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:25,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:25,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-03-31 00:57:25,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 00:57:25,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2023-03-31 00:57:25,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 00:57:25,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-03-31 00:57:25,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:25,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-03-31 00:57:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-03-31 00:57:25,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:25,254 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:25,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:57:25,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832505296] [2023-03-31 00:57:25,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832505296] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:57:25,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:57:25,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 00:57:25,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52148760] [2023-03-31 00:57:25,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:57:25,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 00:57:25,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:57:25,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 00:57:25,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:57:25,256 INFO L87 Difference]: Start difference. First operand 474 states and 711 transitions. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:29,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:29,697 INFO L93 Difference]: Finished difference Result 1429 states and 2345 transitions. [2023-03-31 00:57:29,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 00:57:29,698 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 151 [2023-03-31 00:57:29,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:29,702 INFO L225 Difference]: With dead ends: 1429 [2023-03-31 00:57:29,702 INFO L226 Difference]: Without dead ends: 1032 [2023-03-31 00:57:29,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-03-31 00:57:29,704 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 1497 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 1426 mSolverCounterSat, 526 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1528 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 1952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 526 IncrementalHoareTripleChecker+Valid, 1426 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:29,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1528 Valid, 20 Invalid, 1952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [526 Valid, 1426 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-03-31 00:57:29,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1032 states. [2023-03-31 00:57:30,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1032 to 606. [2023-03-31 00:57:30,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 606 states, 492 states have (on average 1.6341463414634145) internal successors, (804), 495 states have internal predecessors, (804), 72 states have call successors, (72), 45 states have call predecessors, (72), 41 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2023-03-31 00:57:30,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 606 states to 606 states and 943 transitions. [2023-03-31 00:57:30,097 INFO L78 Accepts]: Start accepts. Automaton has 606 states and 943 transitions. Word has length 151 [2023-03-31 00:57:30,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:57:30,097 INFO L495 AbstractCegarLoop]: Abstraction has 606 states and 943 transitions. [2023-03-31 00:57:30,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:30,097 INFO L276 IsEmpty]: Start isEmpty. Operand 606 states and 943 transitions. [2023-03-31 00:57:30,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-03-31 00:57:30,099 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:57:30,099 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:57:30,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-03-31 00:57:30,099 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:57:30,100 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:57:30,100 INFO L85 PathProgramCache]: Analyzing trace with hash 630762981, now seen corresponding path program 1 times [2023-03-31 00:57:30,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:57:30,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904151515] [2023-03-31 00:57:30,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:30,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:57:30,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:57:30,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:57:30,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:57:30,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:57:30,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:30,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:30,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:57:30,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:57:30,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:30,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-03-31 00:57:30,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:30,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:30,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-03-31 00:57:30,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-03-31 00:57:30,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-03-31 00:57:30,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-03-31 00:57:30,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-03-31 00:57:30,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:30,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-03-31 00:57:30,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-03-31 00:57:30,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:30,642 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:30,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:57:30,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904151515] [2023-03-31 00:57:30,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904151515] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:57:30,642 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:57:30,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 00:57:30,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407073641] [2023-03-31 00:57:30,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:57:30,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 00:57:30,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:57:30,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 00:57:30,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:57:30,644 INFO L87 Difference]: Start difference. First operand 606 states and 943 transitions. Second operand has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:35,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:35,293 INFO L93 Difference]: Finished difference Result 1931 states and 3243 transitions. [2023-03-31 00:57:35,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 00:57:35,294 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 152 [2023-03-31 00:57:35,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:35,309 INFO L225 Difference]: With dead ends: 1931 [2023-03-31 00:57:35,309 INFO L226 Difference]: Without dead ends: 1421 [2023-03-31 00:57:35,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-03-31 00:57:35,311 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 983 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1015 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 1741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 313 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:35,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1015 Valid, 24 Invalid, 1741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [313 Valid, 1428 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-03-31 00:57:35,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2023-03-31 00:57:35,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 826. [2023-03-31 00:57:35,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 826 states, 699 states have (on average 1.6523605150214593) internal successors, (1155), 702 states have internal predecessors, (1155), 85 states have call successors, (85), 45 states have call predecessors, (85), 41 states have return successors, (80), 79 states have call predecessors, (80), 80 states have call successors, (80) [2023-03-31 00:57:35,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 826 states and 1320 transitions. [2023-03-31 00:57:35,914 INFO L78 Accepts]: Start accepts. Automaton has 826 states and 1320 transitions. Word has length 152 [2023-03-31 00:57:35,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:57:35,915 INFO L495 AbstractCegarLoop]: Abstraction has 826 states and 1320 transitions. [2023-03-31 00:57:35,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.88888888888889) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:35,915 INFO L276 IsEmpty]: Start isEmpty. Operand 826 states and 1320 transitions. [2023-03-31 00:57:35,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-03-31 00:57:35,917 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:57:35,917 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:57:35,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-03-31 00:57:35,917 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:57:35,917 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:57:35,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1919992533, now seen corresponding path program 1 times [2023-03-31 00:57:35,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:57:35,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568690392] [2023-03-31 00:57:35,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:35,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:57:35,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:57:36,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:36,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:57:36,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:57:36,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:57:36,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:36,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:36,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:57:36,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:36,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:57:36,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:36,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-03-31 00:57:36,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:36,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:36,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-03-31 00:57:36,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-03-31 00:57:36,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-03-31 00:57:36,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 00:57:36,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-03-31 00:57:36,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:36,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-03-31 00:57:36,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-03-31 00:57:36,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:36,465 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:36,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:57:36,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568690392] [2023-03-31 00:57:36,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568690392] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:57:36,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:57:36,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 00:57:36,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272004114] [2023-03-31 00:57:36,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:57:36,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 00:57:36,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:57:36,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 00:57:36,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:57:36,466 INFO L87 Difference]: Start difference. First operand 826 states and 1320 transitions. Second operand has 9 states, 9 states have (on average 10.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:41,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:41,637 INFO L93 Difference]: Finished difference Result 2737 states and 4665 transitions. [2023-03-31 00:57:41,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 00:57:41,637 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 153 [2023-03-31 00:57:41,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:41,643 INFO L225 Difference]: With dead ends: 2737 [2023-03-31 00:57:41,644 INFO L226 Difference]: Without dead ends: 2049 [2023-03-31 00:57:41,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-03-31 00:57:41,646 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 1790 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 1362 mSolverCounterSat, 529 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1821 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 529 IncrementalHoareTripleChecker+Valid, 1362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:41,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1821 Valid, 20 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [529 Valid, 1362 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-03-31 00:57:41,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2049 states. [2023-03-31 00:57:42,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2049 to 1179. [2023-03-31 00:57:42,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1179 states, 1031 states have (on average 1.6576139670223085) internal successors, (1709), 1034 states have internal predecessors, (1709), 106 states have call successors, (106), 45 states have call predecessors, (106), 41 states have return successors, (101), 100 states have call predecessors, (101), 101 states have call successors, (101) [2023-03-31 00:57:42,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1179 states to 1179 states and 1916 transitions. [2023-03-31 00:57:42,680 INFO L78 Accepts]: Start accepts. Automaton has 1179 states and 1916 transitions. Word has length 153 [2023-03-31 00:57:42,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:57:42,680 INFO L495 AbstractCegarLoop]: Abstraction has 1179 states and 1916 transitions. [2023-03-31 00:57:42,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:42,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1179 states and 1916 transitions. [2023-03-31 00:57:42,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-03-31 00:57:42,683 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:57:42,683 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-03-31 00:57:42,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-03-31 00:57:42,683 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:57:42,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:57:42,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1841422403, now seen corresponding path program 1 times [2023-03-31 00:57:42,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:57:42,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603047411] [2023-03-31 00:57:42,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:57:42,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:57:42,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:57:43,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:43,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:57:43,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:57:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:57:43,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:43,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:43,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 00:57:43,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:43,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:57:43,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:43,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 00:57:43,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:43,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:57:43,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-03-31 00:57:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-03-31 00:57:43,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-03-31 00:57:43,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-03-31 00:57:43,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 00:57:43,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:57:43,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-03-31 00:57:43,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-03-31 00:57:43,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:57:43,210 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-03-31 00:57:43,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:57:43,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603047411] [2023-03-31 00:57:43,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603047411] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:57:43,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:57:43,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-03-31 00:57:43,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327321223] [2023-03-31 00:57:43,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:57:43,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 00:57:43,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:57:43,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 00:57:43,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-03-31 00:57:43,212 INFO L87 Difference]: Start difference. First operand 1179 states and 1916 transitions. Second operand has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-03-31 00:57:49,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:57:49,761 INFO L93 Difference]: Finished difference Result 4080 states and 7017 transitions. [2023-03-31 00:57:49,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-03-31 00:57:49,761 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (33), 8 states have call predecessors, (33), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 154 [2023-03-31 00:57:49,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:57:49,770 INFO L225 Difference]: With dead ends: 4080 [2023-03-31 00:57:49,770 INFO L226 Difference]: Without dead ends: 3110 [2023-03-31 00:57:49,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=79, Invalid=131, Unknown=0, NotChecked=0, Total=210 [2023-03-31 00:57:49,774 INFO L413 NwaCegarLoop]: 7 mSDtfsCounter, 1260 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 1419 mSolverCounterSat, 330 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 1749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 1419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-03-31 00:57:49,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1290 Valid, 22 Invalid, 1749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [330 Valid, 1419 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-03-31 00:57:49,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states.