/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_spec27_product13.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 00:59:42,540 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 00:59:42,542 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 00:59:42,579 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 00:59:42,579 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 00:59:42,582 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 00:59:42,585 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 00:59:42,588 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 00:59:42,590 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 00:59:42,595 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 00:59:42,597 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 00:59:42,599 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 00:59:42,599 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 00:59:42,604 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 00:59:42,605 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 00:59:42,605 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 00:59:42,606 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 00:59:42,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 00:59:42,608 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 00:59:42,609 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 00:59:42,610 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 00:59:42,611 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 00:59:42,613 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 00:59:42,614 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 00:59:42,623 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 00:59:42,623 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 00:59:42,623 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 00:59:42,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 00:59:42,625 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 00:59:42,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 00:59:42,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 00:59:42,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 00:59:42,628 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 00:59:42,628 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 00:59:42,629 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 00:59:42,629 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 00:59:42,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 00:59:42,630 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 00:59:42,630 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 00:59:42,631 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 00:59:42,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 00:59:42,633 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:59:42,661 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 00:59:42,661 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 00:59:42,662 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 00:59:42,662 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 00:59:42,663 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 00:59:42,663 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 00:59:42,664 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 00:59:42,664 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 00:59:42,664 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 00:59:42,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 00:59:42,665 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 00:59:42,665 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 00:59:42,665 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 00:59:42,665 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 00:59:42,666 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 00:59:42,666 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 00:59:42,666 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 00:59:42,666 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 00:59:42,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 00:59:42,666 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 00:59:42,666 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 00:59:42,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 00:59:42,667 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 00:59:42,667 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 00:59:42,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:59:42,667 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 00:59:42,667 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 00:59:42,667 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 00:59:42,667 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 00:59:42,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 00:59:42,668 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 00:59:42,668 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 00:59:42,668 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 00:59:42,668 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 00:59:42,668 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 00:59:42,668 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:59:42,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 00:59:42,900 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 00:59:42,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 00:59:42,902 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 00:59:42,906 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 00:59:42,907 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product13.cil.c [2023-03-31 00:59:44,016 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 00:59:44,272 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 00:59:44,272 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product13.cil.c [2023-03-31 00:59:44,297 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b1b8d334/da2ff89086834460838247d366c357b1/FLAG6771ec087 [2023-03-31 00:59:44,308 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b1b8d334/da2ff89086834460838247d366c357b1 [2023-03-31 00:59:44,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 00:59:44,312 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 00:59:44,313 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 00:59:44,313 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 00:59:44,315 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 00:59:44,316 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:44,317 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41360996 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44, skipping insertion in model container [2023-03-31 00:59:44,317 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:44,323 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 00:59:44,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 00:59:44,780 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_spec27_product13.cil.c[61687,61700] [2023-03-31 00:59:44,784 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:59:44,800 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 00:59:44,894 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_spec27_product13.cil.c[61687,61700] [2023-03-31 00:59:44,895 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:59:44,929 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 00:59:44,935 INFO L208 MainTranslator]: Completed translation [2023-03-31 00:59:44,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44 WrapperNode [2023-03-31 00:59:44,936 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 00:59:44,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 00:59:44,937 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 00:59:44,937 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 00:59:44,948 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:44,948 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,007 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,007 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,056 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,096 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,103 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,124 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 00:59:45,125 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 00:59:45,125 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 00:59:45,125 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 00:59:45,125 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (1/1) ... [2023-03-31 00:59:45,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:59:45,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:59:45,186 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:59:45,208 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:59:45,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 00:59:45,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 00:59:45,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 00:59:45,227 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 00:59:45,227 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-03-31 00:59:45,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 00:59:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 00:59:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 00:59:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 00:59:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 00:59:45,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 00:59:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 00:59:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 00:59:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 00:59:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 00:59:45,234 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Keys [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Sign [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-03-31 00:59:45,235 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Sign [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-03-31 00:59:45,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sign [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure verify [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-03-31 00:59:45,237 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-03-31 00:59:45,238 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-03-31 00:59:45,238 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-03-31 00:59:45,238 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-03-31 00:59:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-03-31 00:59:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-03-31 00:59:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-03-31 00:59:45,239 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-03-31 00:59:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-03-31 00:59:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-03-31 00:59:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-03-31 00:59:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-03-31 00:59:45,240 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-03-31 00:59:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-03-31 00:59:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-03-31 00:59:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-03-31 00:59:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-03-31 00:59:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-03-31 00:59:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-03-31 00:59:45,241 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 00:59:45,242 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-03-31 00:59:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-03-31 00:59:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-03-31 00:59:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-03-31 00:59:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-03-31 00:59:45,243 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-03-31 00:59:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-03-31 00:59:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-03-31 00:59:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-03-31 00:59:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__VerifyForward_spec__1 [2023-03-31 00:59:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-03-31 00:59:45,244 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-03-31 00:59:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-03-31 00:59:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-03-31 00:59:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-03-31 00:59:45,245 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-03-31 00:59:45,246 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-03-31 00:59:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-03-31 00:59:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-03-31 00:59:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-03-31 00:59:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 00:59:45,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 00:59:45,247 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 00:59:45,247 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 00:59:45,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 00:59:45,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 00:59:45,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 00:59:45,250 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 00:59:45,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 00:59:45,250 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 00:59:45,251 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 00:59:45,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 00:59:45,254 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 00:59:45,259 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 00:59:45,259 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-03-31 00:59:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Keys [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Sign [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-03-31 00:59:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-03-31 00:59:45,262 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure sign [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure verify [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__VerifyForward_spec__1 [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Sign [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-03-31 00:59:45,263 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-03-31 00:59:45,264 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-03-31 00:59:45,265 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-03-31 00:59:45,266 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-03-31 00:59:45,267 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-03-31 00:59:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-03-31 00:59:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-03-31 00:59:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 00:59:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 00:59:45,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 00:59:45,586 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 00:59:45,623 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 00:59:46,642 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 00:59:46,653 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 00:59:46,653 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-03-31 00:59:46,656 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:59:46 BoogieIcfgContainer [2023-03-31 00:59:46,656 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 00:59:46,658 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 00:59:46,658 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 00:59:46,660 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 00:59:46,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 12:59:44" (1/3) ... [2023-03-31 00:59:46,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@567f6bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:59:46, skipping insertion in model container [2023-03-31 00:59:46,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:59:44" (2/3) ... [2023-03-31 00:59:46,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@567f6bbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:59:46, skipping insertion in model container [2023-03-31 00:59:46,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:59:46" (3/3) ... [2023-03-31 00:59:46,662 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product13.cil.c [2023-03-31 00:59:46,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 00:59:46,678 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 00:59:46,729 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 00:59:46,734 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;@5eef6fd9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 00:59:46,734 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 00:59:46,740 INFO L276 IsEmpty]: Start isEmpty. Operand has 449 states, 289 states have (on average 1.4186851211072664) internal successors, (410), 295 states have internal predecessors, (410), 91 states have call successors, (91), 61 states have call predecessors, (91), 61 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) [2023-03-31 00:59:46,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-03-31 00:59:46,760 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:59:46,760 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:46,761 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:59:46,768 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:59:46,768 INFO L85 PathProgramCache]: Analyzing trace with hash -932219334, now seen corresponding path program 1 times [2023-03-31 00:59:46,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:59:46,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171490367] [2023-03-31 00:59:46,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:59:46,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:59:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:59:47,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:59:47,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:59:47,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:59:47,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:59:47,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:47,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:47,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:47,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 00:59:47,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:47,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 00:59:47,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:48,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:48,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 00:59:48,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 00:59:48,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:48,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 00:59:48,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 00:59:48,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:48,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:59:48,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-03-31 00:59:48,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:48,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-03-31 00:59:48,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-03-31 00:59:48,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-31 00:59:48,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-03-31 00:59:48,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:59:48,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-03-31 00:59:48,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-03-31 00:59:48,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-03-31 00:59:48,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:59:48,195 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-03-31 00:59:48,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:59:48,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171490367] [2023-03-31 00:59:48,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171490367] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:59:48,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:59:48,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-03-31 00:59:48,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063370217] [2023-03-31 00:59:48,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:59:48,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-03-31 00:59:48,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:59:48,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-03-31 00:59:48,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-03-31 00:59:48,241 INFO L87 Difference]: Start difference. First operand has 449 states, 289 states have (on average 1.4186851211072664) internal successors, (410), 295 states have internal predecessors, (410), 91 states have call successors, (91), 61 states have call predecessors, (91), 61 states have return successors, (91), 91 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 12 states, 12 states have (on average 7.5) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (42), 12 states have call predecessors, (42), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 00:59:59,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:59:59,454 INFO L93 Difference]: Finished difference Result 1292 states and 2018 transitions. [2023-03-31 00:59:59,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-03-31 00:59:59,457 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (42), 12 states have call predecessors, (42), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 177 [2023-03-31 00:59:59,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:59:59,487 INFO L225 Difference]: With dead ends: 1292 [2023-03-31 00:59:59,487 INFO L226 Difference]: Without dead ends: 798 [2023-03-31 00:59:59,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2365 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=1215, Invalid=5427, Unknown=0, NotChecked=0, Total=6642 [2023-03-31 00:59:59,505 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 1327 mSDsluCounter, 231 mSDsCounter, 0 mSdLazyCounter, 2372 mSolverCounterSat, 685 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1356 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 3057 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 685 IncrementalHoareTripleChecker+Valid, 2372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2023-03-31 00:59:59,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1356 Valid, 242 Invalid, 3057 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [685 Valid, 2372 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2023-03-31 00:59:59,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2023-03-31 00:59:59,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 409. [2023-03-31 00:59:59,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 269 states have (on average 1.4312267657992566) internal successors, (385), 272 states have internal predecessors, (385), 82 states have call successors, (82), 61 states have call predecessors, (82), 57 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-03-31 00:59:59,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 544 transitions. [2023-03-31 00:59:59,901 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 544 transitions. Word has length 177 [2023-03-31 00:59:59,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:59:59,902 INFO L495 AbstractCegarLoop]: Abstraction has 409 states and 544 transitions. [2023-03-31 00:59:59,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 2 states have internal predecessors, (90), 2 states have call successors, (42), 12 states have call predecessors, (42), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 00:59:59,902 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 544 transitions. [2023-03-31 00:59:59,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-03-31 00:59:59,906 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:59:59,907 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:59,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 00:59:59,907 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:59:59,908 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:59:59,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1235719304, now seen corresponding path program 1 times [2023-03-31 00:59:59,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:59:59,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467076254] [2023-03-31 00:59:59,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:59:59,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:59:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:00:00,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:00,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:00:00,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:00:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:00:00,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:00,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:00,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:00,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:00,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:00,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:00:00,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:01,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:01,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:01,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:00:01,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:01,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 01:00:01,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:01,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-03-31 01:00:01,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:01,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:00:01,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-03-31 01:00:01,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-03-31 01:00:01,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-03-31 01:00:01,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-03-31 01:00:01,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-03-31 01:00:01,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-03-31 01:00:01,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,232 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-03-31 01:00:01,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:00:01,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467076254] [2023-03-31 01:00:01,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467076254] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:00:01,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212134382] [2023-03-31 01:00:01,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:01,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:00:01,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:00:01,237 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 01:00:01,251 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 01:00:01,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:01,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 2036 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 01:00:01,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:00:01,748 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-03-31 01:00:01,749 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:00:01,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212134382] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:00:01,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:00:01,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2023-03-31 01:00:01,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968766308] [2023-03-31 01:00:01,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:00:01,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 01:00:01,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:00:01,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 01:00:01,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:00:01,752 INFO L87 Difference]: Start difference. First operand 409 states and 544 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 01:00:02,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:00:02,080 INFO L93 Difference]: Finished difference Result 600 states and 782 transitions. [2023-03-31 01:00:02,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 01:00:02,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 178 [2023-03-31 01:00:02,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:00:02,085 INFO L225 Difference]: With dead ends: 600 [2023-03-31 01:00:02,085 INFO L226 Difference]: Without dead ends: 412 [2023-03-31 01:00:02,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:00:02,087 INFO L413 NwaCegarLoop]: 542 mSDtfsCounter, 1 mSDsluCounter, 540 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1082 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 01:00:02,088 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1082 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 01:00:02,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2023-03-31 01:00:02,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 411. [2023-03-31 01:00:02,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 271 states have (on average 1.4280442804428044) internal successors, (387), 274 states have internal predecessors, (387), 82 states have call successors, (82), 61 states have call predecessors, (82), 57 states have return successors, (77), 77 states have call predecessors, (77), 77 states have call successors, (77) [2023-03-31 01:00:02,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 546 transitions. [2023-03-31 01:00:02,380 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 546 transitions. Word has length 178 [2023-03-31 01:00:02,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:00:02,382 INFO L495 AbstractCegarLoop]: Abstraction has 411 states and 546 transitions. [2023-03-31 01:00:02,382 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 01:00:02,382 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 546 transitions. [2023-03-31 01:00:02,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-03-31 01:00:02,388 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:00:02,389 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:00:02,535 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-03-31 01:00:02,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:00:02,596 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:00:02,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:00:02,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1752733740, now seen corresponding path program 1 times [2023-03-31 01:00:02,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:00:02,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095389596] [2023-03-31 01:00:02,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:02,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:00:02,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:00:03,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:03,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:00:03,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:00:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:00:03,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:03,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:00:03,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:03,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:00:03,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:03,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 01:00:03,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:03,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-03-31 01:00:03,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-03-31 01:00:03,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-31 01:00:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-03-31 01:00:03,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-03-31 01:00:03,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:03,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-03-31 01:00:03,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-03-31 01:00:03,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-03-31 01:00:03,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:03,975 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-03-31 01:00:03,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:00:03,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095389596] [2023-03-31 01:00:03,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095389596] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:00:03,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970155256] [2023-03-31 01:00:03,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:03,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:00:03,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:00:03,981 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 01:00:04,005 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 01:00:04,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:04,417 INFO L262 TraceCheckSpWp]: Trace formula consists of 2048 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 01:00:04,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:00:04,461 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-03-31 01:00:04,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:00:04,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970155256] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:00:04,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:00:04,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [19] total 20 [2023-03-31 01:00:04,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903682741] [2023-03-31 01:00:04,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:00:04,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 01:00:04,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:00:04,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 01:00:04,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:00:04,463 INFO L87 Difference]: Start difference. First operand 411 states and 546 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 01:00:04,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:00:04,743 INFO L93 Difference]: Finished difference Result 796 states and 1087 transitions. [2023-03-31 01:00:04,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 01:00:04,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 184 [2023-03-31 01:00:04,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:00:04,747 INFO L225 Difference]: With dead ends: 796 [2023-03-31 01:00:04,747 INFO L226 Difference]: Without dead ends: 450 [2023-03-31 01:00:04,748 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:00:04,750 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 51 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1086 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-03-31 01:00:04,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 1086 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 01:00:04,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2023-03-31 01:00:05,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 449. [2023-03-31 01:00:05,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 302 states have (on average 1.4536423841059603) internal successors, (439), 305 states have internal predecessors, (439), 89 states have call successors, (89), 61 states have call predecessors, (89), 57 states have return successors, (84), 84 states have call predecessors, (84), 84 states have call successors, (84) [2023-03-31 01:00:05,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 612 transitions. [2023-03-31 01:00:05,038 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 612 transitions. Word has length 184 [2023-03-31 01:00:05,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:00:05,038 INFO L495 AbstractCegarLoop]: Abstraction has 449 states and 612 transitions. [2023-03-31 01:00:05,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-03-31 01:00:05,038 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 612 transitions. [2023-03-31 01:00:05,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-03-31 01:00:05,047 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:00:05,047 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:00:05,056 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 01:00:05,253 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,SelfDestructingSolverStorable2 [2023-03-31 01:00:05,253 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:00:05,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:00:05,254 INFO L85 PathProgramCache]: Analyzing trace with hash -964186972, now seen corresponding path program 1 times [2023-03-31 01:00:05,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:00:05,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419017607] [2023-03-31 01:00:05,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:05,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:00:05,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:05,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:00:05,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:05,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:05,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:05,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:00:05,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:05,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:00:05,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:00:06,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:06,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:00:06,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:06,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:00:06,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:06,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-03-31 01:00:06,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:06,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-03-31 01:00:06,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-03-31 01:00:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-03-31 01:00:06,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-03-31 01:00:06,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-03-31 01:00:06,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:06,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2023-03-31 01:00:06,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-03-31 01:00:06,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2023-03-31 01:00:06,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,366 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-03-31 01:00:06,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:00:06,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419017607] [2023-03-31 01:00:06,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419017607] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:00:06,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651905015] [2023-03-31 01:00:06,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:06,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:00:06,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:00:06,374 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 01:00:06,403 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 01:00:06,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:06,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 2053 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-31 01:00:06,811 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:00:07,010 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 01:00:07,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:00:07,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651905015] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:00:07,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:00:07,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 25 [2023-03-31 01:00:07,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106251731] [2023-03-31 01:00:07,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:00:07,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:00:07,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:00:07,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:00:07,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=531, Unknown=0, NotChecked=0, Total=600 [2023-03-31 01:00:07,013 INFO L87 Difference]: Start difference. First operand 449 states and 612 transitions. Second operand has 9 states, 7 states have (on average 15.571428571428571) internal successors, (109), 9 states have internal predecessors, (109), 6 states have call successors, (42), 3 states have call predecessors, (42), 6 states have return successors, (30), 4 states have call predecessors, (30), 6 states have call successors, (30) [2023-03-31 01:00:07,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:00:07,901 INFO L93 Difference]: Finished difference Result 876 states and 1204 transitions. [2023-03-31 01:00:07,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 01:00:07,902 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 15.571428571428571) internal successors, (109), 9 states have internal predecessors, (109), 6 states have call successors, (42), 3 states have call predecessors, (42), 6 states have return successors, (30), 4 states have call predecessors, (30), 6 states have call successors, (30) Word has length 185 [2023-03-31 01:00:07,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:00:07,905 INFO L225 Difference]: With dead ends: 876 [2023-03-31 01:00:07,905 INFO L226 Difference]: Without dead ends: 463 [2023-03-31 01:00:07,906 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=84, Invalid=672, Unknown=0, NotChecked=0, Total=756 [2023-03-31 01:00:07,907 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 499 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 3043 SdHoareTripleChecker+Invalid, 911 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-03-31 01:00:07,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 3043 Invalid, 911 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-03-31 01:00:07,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2023-03-31 01:00:08,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 463. [2023-03-31 01:00:08,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 313 states have (on average 1.4568690095846646) internal successors, (456), 317 states have internal predecessors, (456), 89 states have call successors, (89), 63 states have call predecessors, (89), 60 states have return successors, (85), 84 states have call predecessors, (85), 84 states have call successors, (85) [2023-03-31 01:00:08,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 630 transitions. [2023-03-31 01:00:08,148 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 630 transitions. Word has length 185 [2023-03-31 01:00:08,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:00:08,148 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 630 transitions. [2023-03-31 01:00:08,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 15.571428571428571) internal successors, (109), 9 states have internal predecessors, (109), 6 states have call successors, (42), 3 states have call predecessors, (42), 6 states have return successors, (30), 4 states have call predecessors, (30), 6 states have call successors, (30) [2023-03-31 01:00:08,149 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 630 transitions. [2023-03-31 01:00:08,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-03-31 01:00:08,151 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:00:08,152 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:00:08,160 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 01:00:08,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:00:08,360 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:00:08,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:00:08,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1890218398, now seen corresponding path program 1 times [2023-03-31 01:00:08,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:00:08,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749583497] [2023-03-31 01:00:08,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:08,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:00:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:00:09,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:09,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:00:09,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:00:09,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:00:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:09,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:00:09,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:00:09,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:00:09,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:09,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-03-31 01:00:09,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:09,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-03-31 01:00:09,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-03-31 01:00:09,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-03-31 01:00:09,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-03-31 01:00:09,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-03-31 01:00:09,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:09,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-03-31 01:00:09,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-03-31 01:00:09,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 176 [2023-03-31 01:00:09,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,447 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-31 01:00:09,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:00:09,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749583497] [2023-03-31 01:00:09,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749583497] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:00:09,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [406154636] [2023-03-31 01:00:09,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:09,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:00:09,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:00:09,449 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 01:00:09,452 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 01:00:09,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:09,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 2054 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 01:00:09,932 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:00:10,073 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-03-31 01:00:10,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:00:10,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [406154636] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:00:10,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:00:10,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [20] total 24 [2023-03-31 01:00:10,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321478774] [2023-03-31 01:00:10,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:00:10,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 01:00:10,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:00:10,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 01:00:10,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=487, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:00:10,078 INFO L87 Difference]: Start difference. First operand 463 states and 630 transitions. Second operand has 7 states, 6 states have (on average 18.333333333333332) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (42), 3 states have call predecessors, (42), 5 states have return successors, (30), 5 states have call predecessors, (30), 4 states have call successors, (30) [2023-03-31 01:00:10,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:00:10,897 INFO L93 Difference]: Finished difference Result 877 states and 1208 transitions. [2023-03-31 01:00:10,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 01:00:10,897 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 18.333333333333332) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (42), 3 states have call predecessors, (42), 5 states have return successors, (30), 5 states have call predecessors, (30), 4 states have call successors, (30) Word has length 186 [2023-03-31 01:00:10,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:00:10,900 INFO L225 Difference]: With dead ends: 877 [2023-03-31 01:00:10,900 INFO L226 Difference]: Without dead ends: 465 [2023-03-31 01:00:10,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=75, Invalid=575, Unknown=0, NotChecked=0, Total=650 [2023-03-31 01:00:10,902 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 501 mSDsluCounter, 1497 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 2045 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:00:10,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 2045 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:00:10,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-03-31 01:00:11,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 465. [2023-03-31 01:00:11,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 465 states, 314 states have (on average 1.4554140127388535) internal successors, (457), 319 states have internal predecessors, (457), 89 states have call successors, (89), 63 states have call predecessors, (89), 61 states have return successors, (87), 84 states have call predecessors, (87), 84 states have call successors, (87) [2023-03-31 01:00:11,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 633 transitions. [2023-03-31 01:00:11,171 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 633 transitions. Word has length 186 [2023-03-31 01:00:11,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:00:11,172 INFO L495 AbstractCegarLoop]: Abstraction has 465 states and 633 transitions. [2023-03-31 01:00:11,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 18.333333333333332) internal successors, (110), 7 states have internal predecessors, (110), 4 states have call successors, (42), 3 states have call predecessors, (42), 5 states have return successors, (30), 5 states have call predecessors, (30), 4 states have call successors, (30) [2023-03-31 01:00:11,172 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 633 transitions. [2023-03-31 01:00:11,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-03-31 01:00:11,175 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:00:11,175 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:00:11,187 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 01:00:11,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:00:11,384 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:00:11,385 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:00:11,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1615114983, now seen corresponding path program 1 times [2023-03-31 01:00:11,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:00:11,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113981618] [2023-03-31 01:00:11,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:11,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:00:11,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:00:12,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:12,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:00:12,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:00:12,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:00:12,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:00:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:00:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 01:00:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:12,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-03-31 01:00:12,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:12,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-03-31 01:00:12,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 01:00:12,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-03-31 01:00:12,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,402 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-03-31 01:00:12,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-03-31 01:00:12,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:12,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-03-31 01:00:12,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-03-31 01:00:12,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-03-31 01:00:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:12,428 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-03-31 01:00:12,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:00:12,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113981618] [2023-03-31 01:00:12,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113981618] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:00:12,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:00:12,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-03-31 01:00:12,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261789928] [2023-03-31 01:00:12,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:00:12,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 01:00:12,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:00:12,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 01:00:12,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:00:12,431 INFO L87 Difference]: Start difference. First operand 465 states and 633 transitions. Second operand has 19 states, 16 states have (on average 6.5) internal successors, (104), 9 states have internal predecessors, (104), 6 states have call successors, (42), 12 states have call predecessors, (42), 5 states have return successors, (30), 4 states have call predecessors, (30), 6 states have call successors, (30) [2023-03-31 01:00:23,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:00:23,844 INFO L93 Difference]: Finished difference Result 1356 states and 1988 transitions. [2023-03-31 01:00:23,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-03-31 01:00:23,853 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 6.5) internal successors, (104), 9 states have internal predecessors, (104), 6 states have call successors, (42), 12 states have call predecessors, (42), 5 states have return successors, (30), 4 states have call predecessors, (30), 6 states have call successors, (30) Word has length 187 [2023-03-31 01:00:23,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:00:23,859 INFO L225 Difference]: With dead ends: 1356 [2023-03-31 01:00:23,859 INFO L226 Difference]: Without dead ends: 950 [2023-03-31 01:00:23,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 829 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=703, Invalid=2719, Unknown=0, NotChecked=0, Total=3422 [2023-03-31 01:00:23,863 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 4379 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 6286 mSolverCounterSat, 2121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4382 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 8407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2121 IncrementalHoareTripleChecker+Valid, 6286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-03-31 01:00:23,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4382 Valid, 81 Invalid, 8407 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2121 Valid, 6286 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-03-31 01:00:23,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 950 states. [2023-03-31 01:00:24,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 950 to 475. [2023-03-31 01:00:24,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 323 states have (on average 1.4520123839009287) internal successors, (469), 327 states have internal predecessors, (469), 89 states have call successors, (89), 65 states have call predecessors, (89), 62 states have return successors, (86), 84 states have call predecessors, (86), 84 states have call successors, (86) [2023-03-31 01:00:24,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 644 transitions. [2023-03-31 01:00:24,197 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 644 transitions. Word has length 187 [2023-03-31 01:00:24,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:00:24,198 INFO L495 AbstractCegarLoop]: Abstraction has 475 states and 644 transitions. [2023-03-31 01:00:24,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 6.5) internal successors, (104), 9 states have internal predecessors, (104), 6 states have call successors, (42), 12 states have call predecessors, (42), 5 states have return successors, (30), 4 states have call predecessors, (30), 6 states have call successors, (30) [2023-03-31 01:00:24,198 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 644 transitions. [2023-03-31 01:00:24,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-03-31 01:00:24,201 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:00:24,201 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 01:00:24,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:00:24,201 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:00:24,201 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:00:24,202 INFO L85 PathProgramCache]: Analyzing trace with hash 565570923, now seen corresponding path program 2 times [2023-03-31 01:00:24,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:00:24,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662187274] [2023-03-31 01:00:24,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:00:24,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:00:24,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:00:24,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:24,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:00:24,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:00:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:00:24,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:24,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:24,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:24,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:00:24,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:00:24,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:24,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:24,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:00:24,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 01:00:24,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:24,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:24,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:25,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:00:25,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-03-31 01:00:25,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:25,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:00:25,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-03-31 01:00:25,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:25,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-03-31 01:00:25,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-03-31 01:00:25,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-03-31 01:00:25,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-03-31 01:00:25,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:00:25,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-03-31 01:00:25,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-03-31 01:00:25,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-03-31 01:00:25,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:00:25,179 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-03-31 01:00:25,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:00:25,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662187274] [2023-03-31 01:00:25,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662187274] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:00:25,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:00:25,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2023-03-31 01:00:25,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937130975] [2023-03-31 01:00:25,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:00:25,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-03-31 01:00:25,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:00:25,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-03-31 01:00:25,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2023-03-31 01:00:25,183 INFO L87 Difference]: Start difference. First operand 475 states and 644 transitions. Second operand has 20 states, 17 states have (on average 6.352941176470588) internal successors, (108), 9 states have internal predecessors, (108), 5 states have call successors, (42), 12 states have call predecessors, (42), 5 states have return successors, (30), 4 states have call predecessors, (30), 5 states have call successors, (30)