/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_spec7_product19.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 01:04:32,761 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 01:04:32,762 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 01:04:32,791 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 01:04:32,791 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 01:04:32,794 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 01:04:32,798 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 01:04:32,801 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 01:04:32,802 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 01:04:32,808 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 01:04:32,809 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 01:04:32,811 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 01:04:32,811 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 01:04:32,816 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 01:04:32,818 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 01:04:32,818 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 01:04:32,819 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 01:04:32,820 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 01:04:32,821 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 01:04:32,822 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 01:04:32,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 01:04:32,825 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 01:04:32,826 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 01:04:32,827 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 01:04:32,832 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 01:04:32,833 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 01:04:32,833 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 01:04:32,834 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 01:04:32,834 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 01:04:32,835 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 01:04:32,835 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 01:04:32,835 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 01:04:32,836 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 01:04:32,837 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 01:04:32,837 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 01:04:32,837 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 01:04:32,838 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 01:04:32,838 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 01:04:32,838 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 01:04:32,839 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 01:04:32,840 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 01:04:32,840 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 01:04:32,864 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 01:04:32,865 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 01:04:32,866 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 01:04:32,866 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 01:04:32,867 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 01:04:32,867 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 01:04:32,868 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 01:04:32,868 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 01:04:32,868 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 01:04:32,868 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 01:04:32,869 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 01:04:32,869 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 01:04:32,869 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 01:04:32,869 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 01:04:32,869 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 01:04:32,869 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 01:04:32,870 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 01:04:32,870 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 01:04:32,870 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 01:04:32,870 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 01:04:32,870 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 01:04:32,870 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 01:04:32,870 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 01:04:32,871 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 01:04:32,871 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:04:32,871 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 01:04:32,871 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 01:04:32,871 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 01:04:32,871 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 01:04:32,872 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 01:04:32,872 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 01:04:32,872 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 01:04:32,872 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 01:04:32,872 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 01:04:32,872 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 01:04:32,872 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 01:04:33,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 01:04:33,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 01:04:33,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 01:04:33,155 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 01:04:33,156 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 01:04:33,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec7_product19.cil.c [2023-03-31 01:04:34,318 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 01:04:34,685 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 01:04:34,685 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec7_product19.cil.c [2023-03-31 01:04:34,719 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15afd8f63/b8ea94db96a64d0ca1876f8ff9d7df70/FLAGc5d360d72 [2023-03-31 01:04:34,731 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15afd8f63/b8ea94db96a64d0ca1876f8ff9d7df70 [2023-03-31 01:04:34,733 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 01:04:34,734 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 01:04:34,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 01:04:34,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 01:04:34,737 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 01:04:34,738 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:04:34" (1/1) ... [2023-03-31 01:04:34,738 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29bfbe1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:34, skipping insertion in model container [2023-03-31 01:04:34,739 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 01:04:34" (1/1) ... [2023-03-31 01:04:34,744 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 01:04:34,793 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 01:04:35,141 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_spec7_product19.cil.c[37206,37219] [2023-03-31 01:04:35,220 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:04:35,238 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 01:04:35,389 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_spec7_product19.cil.c[37206,37219] [2023-03-31 01:04:35,417 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 01:04:35,439 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 01:04:35,445 INFO L208 MainTranslator]: Completed translation [2023-03-31 01:04:35,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35 WrapperNode [2023-03-31 01:04:35,446 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 01:04:35,447 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 01:04:35,447 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 01:04:35,447 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 01:04:35,457 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,458 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,498 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,498 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,582 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,592 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,599 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,643 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 01:04:35,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 01:04:35,644 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 01:04:35,644 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 01:04:35,649 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (1/1) ... [2023-03-31 01:04:35,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 01:04:35,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:04:35,679 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 01:04:35,703 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 01:04:35,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 01:04:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 01:04:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 01:04:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 01:04:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__EncryptVerify_spec__1 [2023-03-31 01:04:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-03-31 01:04:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-03-31 01:04:35,718 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-03-31 01:04:35,719 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 01:04:35,720 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Keys [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Forward [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-03-31 01:04:35,721 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Sign [2023-03-31 01:04:35,722 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Forward [2023-03-31 01:04:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-03-31 01:04:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-03-31 01:04:35,723 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-03-31 01:04:35,724 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-03-31 01:04:35,724 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-03-31 01:04:35,724 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-03-31 01:04:35,725 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-03-31 01:04:35,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-03-31 01:04:35,725 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sign [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure forward [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure verify [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-03-31 01:04:35,726 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-03-31 01:04:35,727 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-03-31 01:04:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-03-31 01:04:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-03-31 01:04:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-03-31 01:04:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-03-31 01:04:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhEnableForwarding [2023-03-31 01:04:35,728 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 01:04:35,729 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-03-31 01:04:35,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-03-31 01:04:35,729 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-03-31 01:04:35,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-03-31 01:04:35,729 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-03-31 01:04:35,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-03-31 01:04:35,730 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-03-31 01:04:35,730 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-03-31 01:04:35,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-03-31 01:04:35,731 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-03-31 01:04:35,732 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-03-31 01:04:35,733 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-03-31 01:04:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 01:04:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 01:04:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 01:04:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 01:04:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 01:04:35,733 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 01:04:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-03-31 01:04:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__EncryptVerify_spec__1 [2023-03-31 01:04:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 01:04:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-03-31 01:04:35,734 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-03-31 01:04:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-03-31 01:04:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-03-31 01:04:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-03-31 01:04:35,735 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-03-31 01:04:35,736 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-03-31 01:04:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-03-31 01:04:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-03-31 01:04:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 01:04:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-03-31 01:04:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure rjhEnableForwarding [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Keys [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Forward [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-03-31 01:04:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-03-31 01:04:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure sign [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure forward [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure verify [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Sign [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Forward [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-03-31 01:04:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 01:04:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-03-31 01:04:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-03-31 01:04:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-03-31 01:04:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-03-31 01:04:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 01:04:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 01:04:36,089 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 01:04:36,093 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 01:04:37,148 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 01:04:37,167 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 01:04:37,167 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-03-31 01:04:37,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:04:37 BoogieIcfgContainer [2023-03-31 01:04:37,172 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 01:04:37,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 01:04:37,175 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 01:04:37,178 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 01:04:37,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 01:04:34" (1/3) ... [2023-03-31 01:04:37,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778ff460 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:04:37, skipping insertion in model container [2023-03-31 01:04:37,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 01:04:35" (2/3) ... [2023-03-31 01:04:37,179 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@778ff460 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 01:04:37, skipping insertion in model container [2023-03-31 01:04:37,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 01:04:37" (3/3) ... [2023-03-31 01:04:37,180 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product19.cil.c [2023-03-31 01:04:37,198 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 01:04:37,199 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 01:04:37,271 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 01:04:37,278 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;@4fc24d12, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 01:04:37,278 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 01:04:37,286 INFO L276 IsEmpty]: Start isEmpty. Operand has 490 states, 313 states have (on average 1.4121405750798721) internal successors, (442), 320 states have internal predecessors, (442), 101 states have call successors, (101), 71 states have call predecessors, (101), 71 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2023-03-31 01:04:37,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-03-31 01:04:37,304 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:04:37,305 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] [2023-03-31 01:04:37,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:04:37,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:04:37,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1657675033, now seen corresponding path program 1 times [2023-03-31 01:04:37,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:04:37,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122392647] [2023-03-31 01:04:37,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:37,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:04:37,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:04:38,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:38,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:04:38,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:04:38,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:04:38,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:38,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:04:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:38,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:04:38,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:38,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-03-31 01:04:38,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:38,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-03-31 01:04:38,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:38,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-03-31 01:04:38,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-03-31 01:04:38,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-31 01:04:38,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-03-31 01:04:38,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:38,796 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:04:38,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:04:38,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122392647] [2023-03-31 01:04:38,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122392647] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:04:38,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:04:38,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-03-31 01:04:38,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214661382] [2023-03-31 01:04:38,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:04:38,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-03-31 01:04:38,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:04:38,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-03-31 01:04:38,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-03-31 01:04:38,842 INFO L87 Difference]: Start difference. First operand has 490 states, 313 states have (on average 1.4121405750798721) internal successors, (442), 320 states have internal predecessors, (442), 101 states have call successors, (101), 71 states have call predecessors, (101), 71 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) Second operand has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (37), 11 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-03-31 01:04:47,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:04:47,632 INFO L93 Difference]: Finished difference Result 1206 states and 1822 transitions. [2023-03-31 01:04:47,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-03-31 01:04:47,646 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (37), 11 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 150 [2023-03-31 01:04:47,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:04:47,669 INFO L225 Difference]: With dead ends: 1206 [2023-03-31 01:04:47,669 INFO L226 Difference]: Without dead ends: 807 [2023-03-31 01:04:47,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 469 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=419, Invalid=1303, Unknown=0, NotChecked=0, Total=1722 [2023-03-31 01:04:47,678 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 2319 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 1850 mSolverCounterSat, 1186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 3036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1186 IncrementalHoareTripleChecker+Valid, 1850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:04:47,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2360 Valid, 160 Invalid, 3036 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1186 Valid, 1850 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-03-31 01:04:47,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2023-03-31 01:04:47,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 467. [2023-03-31 01:04:47,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 302 states have (on average 1.4105960264900663) internal successors, (426), 306 states have internal predecessors, (426), 97 states have call successors, (97), 71 states have call predecessors, (97), 67 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-03-31 01:04:47,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 615 transitions. [2023-03-31 01:04:47,985 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 615 transitions. Word has length 150 [2023-03-31 01:04:47,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:04:47,986 INFO L495 AbstractCegarLoop]: Abstraction has 467 states and 615 transitions. [2023-03-31 01:04:47,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.545454545454546) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (37), 11 states have call predecessors, (37), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-03-31 01:04:47,986 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 615 transitions. [2023-03-31 01:04:47,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-03-31 01:04:47,992 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:04:47,993 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] [2023-03-31 01:04:47,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 01:04:47,993 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:04:47,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:04:47,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1985569181, now seen corresponding path program 1 times [2023-03-31 01:04:47,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:04:47,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940368078] [2023-03-31 01:04:47,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:47,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:04:48,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:04:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:48,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:04:48,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:04:48,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:04:48,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:48,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:48,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:48,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:48,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:04:48,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:48,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:48,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:49,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:04:49,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:49,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-03-31 01:04:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:49,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:49,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2023-03-31 01:04:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:49,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-03-31 01:04:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-03-31 01:04:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-03-31 01:04:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-03-31 01:04:49,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,139 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:04:49,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:04:49,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940368078] [2023-03-31 01:04:49,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940368078] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:04:49,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616187053] [2023-03-31 01:04:49,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:49,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:04:49,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:04:49,145 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:04:49,158 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:04:49,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:49,681 INFO L262 TraceCheckSpWp]: Trace formula consists of 2090 conjuncts, 2 conjunts are in the unsatisfiable core [2023-03-31 01:04:49,698 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:04:49,756 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:04:49,756 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:04:49,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616187053] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:04:49,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:04:49,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [18] total 19 [2023-03-31 01:04:49,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904611151] [2023-03-31 01:04:49,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:04:49,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 01:04:49,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:04:49,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 01:04:49,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:04:49,760 INFO L87 Difference]: Start difference. First operand 467 states and 615 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-03-31 01:04:50,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:04:50,127 INFO L93 Difference]: Finished difference Result 705 states and 910 transitions. [2023-03-31 01:04:50,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 01:04:50,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 151 [2023-03-31 01:04:50,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:04:50,131 INFO L225 Difference]: With dead ends: 705 [2023-03-31 01:04:50,131 INFO L226 Difference]: Without dead ends: 470 [2023-03-31 01:04:50,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:04:50,134 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 1 mSDsluCounter, 611 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1224 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:04:50,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1224 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 01:04:50,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2023-03-31 01:04:50,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 469. [2023-03-31 01:04:50,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 469 states, 304 states have (on average 1.4078947368421053) internal successors, (428), 308 states have internal predecessors, (428), 97 states have call successors, (97), 71 states have call predecessors, (97), 67 states have return successors, (92), 92 states have call predecessors, (92), 92 states have call successors, (92) [2023-03-31 01:04:50,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 617 transitions. [2023-03-31 01:04:50,384 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 617 transitions. Word has length 151 [2023-03-31 01:04:50,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:04:50,384 INFO L495 AbstractCegarLoop]: Abstraction has 469 states and 617 transitions. [2023-03-31 01:04:50,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-03-31 01:04:50,385 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 617 transitions. [2023-03-31 01:04:50,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-03-31 01:04:50,387 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:04:50,388 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] [2023-03-31 01:04:50,395 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:04:50,590 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:04:50,590 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:04:50,591 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:04:50,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1499942673, now seen corresponding path program 1 times [2023-03-31 01:04:50,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:04:50,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962141918] [2023-03-31 01:04:50,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:50,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:04:50,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:04:51,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:04:51,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:04:51,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:04:51,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:51,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:04:51,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:51,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:04:51,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:51,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-03-31 01:04:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:51,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2023-03-31 01:04:51,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-03-31 01:04:51,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-03-31 01:04:51,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-03-31 01:04:51,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2023-03-31 01:04:51,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:51,823 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:04:51,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:04:51,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962141918] [2023-03-31 01:04:51,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962141918] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:04:51,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146120636] [2023-03-31 01:04:51,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:51,825 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:04:51,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:04:51,830 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:04:51,859 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:04:52,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:52,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 2102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-03-31 01:04:52,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:04:52,293 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:04:52,294 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:04:52,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146120636] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:04:52,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:04:52,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [18] total 19 [2023-03-31 01:04:52,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890066207] [2023-03-31 01:04:52,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:04:52,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-03-31 01:04:52,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:04:52,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-03-31 01:04:52,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:04:52,296 INFO L87 Difference]: Start difference. First operand 469 states and 617 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-03-31 01:04:52,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:04:52,589 INFO L93 Difference]: Finished difference Result 914 states and 1232 transitions. [2023-03-31 01:04:52,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-03-31 01:04:52,590 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 157 [2023-03-31 01:04:52,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:04:52,592 INFO L225 Difference]: With dead ends: 914 [2023-03-31 01:04:52,592 INFO L226 Difference]: Without dead ends: 510 [2023-03-31 01:04:52,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:04:52,595 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 52 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1228 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:04:52,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 1228 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-03-31 01:04:52,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2023-03-31 01:04:52,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 509. [2023-03-31 01:04:52,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 509 states, 336 states have (on average 1.431547619047619) internal successors, (481), 340 states have internal predecessors, (481), 105 states have call successors, (105), 71 states have call predecessors, (105), 67 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2023-03-31 01:04:52,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 686 transitions. [2023-03-31 01:04:52,838 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 686 transitions. Word has length 157 [2023-03-31 01:04:52,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:04:52,839 INFO L495 AbstractCegarLoop]: Abstraction has 509 states and 686 transitions. [2023-03-31 01:04:52,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-03-31 01:04:52,839 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 686 transitions. [2023-03-31 01:04:52,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-03-31 01:04:52,844 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:04:52,844 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] [2023-03-31 01:04:52,857 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:04:53,053 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:04:53,054 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:04:53,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:04:53,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1678629359, now seen corresponding path program 1 times [2023-03-31 01:04:53,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:04:53,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [623879580] [2023-03-31 01:04:53,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:53,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:04:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:04:53,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:53,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:04:53,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:04:53,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:04:53,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:53,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:53,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:53,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:04:53,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:53,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:53,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:53,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:54,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-03-31 01:04:54,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:54,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:54,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:54,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-03-31 01:04:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:54,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-03-31 01:04:54,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-03-31 01:04:54,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-03-31 01:04:54,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-03-31 01:04:54,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-03-31 01:04:54,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,128 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:04:54,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:04:54,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [623879580] [2023-03-31 01:04:54,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [623879580] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:04:54,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1655929727] [2023-03-31 01:04:54,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:54,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:04:54,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:04:54,135 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:04:54,138 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:04:54,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:54,539 INFO L262 TraceCheckSpWp]: Trace formula consists of 2107 conjuncts, 8 conjunts are in the unsatisfiable core [2023-03-31 01:04:54,544 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:04:54,753 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:04:54,753 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:04:54,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1655929727] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:04:54,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:04:54,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [18] total 24 [2023-03-31 01:04:54,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781222433] [2023-03-31 01:04:54,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:04:54,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-03-31 01:04:54,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:04:54,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-03-31 01:04:54,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=486, Unknown=0, NotChecked=0, Total=552 [2023-03-31 01:04:54,755 INFO L87 Difference]: Start difference. First operand 509 states and 686 transitions. Second operand has 9 states, 7 states have (on average 13.0) internal successors, (91), 9 states have internal predecessors, (91), 6 states have call successors, (37), 3 states have call predecessors, (37), 6 states have return successors, (26), 4 states have call predecessors, (26), 6 states have call successors, (26) [2023-03-31 01:04:55,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:04:55,780 INFO L93 Difference]: Finished difference Result 996 states and 1352 transitions. [2023-03-31 01:04:55,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-03-31 01:04:55,780 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.0) internal successors, (91), 9 states have internal predecessors, (91), 6 states have call successors, (37), 3 states have call predecessors, (37), 6 states have return successors, (26), 4 states have call predecessors, (26), 6 states have call successors, (26) Word has length 158 [2023-03-31 01:04:55,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:04:55,783 INFO L225 Difference]: With dead ends: 996 [2023-03-31 01:04:55,783 INFO L226 Difference]: Without dead ends: 523 [2023-03-31 01:04:55,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=81, Invalid=621, Unknown=0, NotChecked=0, Total=702 [2023-03-31 01:04:55,786 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 573 mSDsluCounter, 2507 mSDsCounter, 0 mSdLazyCounter, 1082 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 581 SdHoareTripleChecker+Valid, 3127 SdHoareTripleChecker+Invalid, 1086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1082 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-03-31 01:04:55,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [581 Valid, 3127 Invalid, 1086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1082 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-03-31 01:04:55,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-03-31 01:04:56,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2023-03-31 01:04:56,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 347 states have (on average 1.4351585014409223) internal successors, (498), 352 states have internal predecessors, (498), 105 states have call successors, (105), 73 states have call predecessors, (105), 70 states have return successors, (101), 100 states have call predecessors, (101), 100 states have call successors, (101) [2023-03-31 01:04:56,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 704 transitions. [2023-03-31 01:04:56,030 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 704 transitions. Word has length 158 [2023-03-31 01:04:56,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:04:56,031 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 704 transitions. [2023-03-31 01:04:56,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.0) internal successors, (91), 9 states have internal predecessors, (91), 6 states have call successors, (37), 3 states have call predecessors, (37), 6 states have return successors, (26), 4 states have call predecessors, (26), 6 states have call successors, (26) [2023-03-31 01:04:56,031 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 704 transitions. [2023-03-31 01:04:56,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-03-31 01:04:56,033 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:04:56,033 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] [2023-03-31 01:04:56,042 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:04:56,242 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:04:56,242 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:04:56,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:04:56,242 INFO L85 PathProgramCache]: Analyzing trace with hash -433296916, now seen corresponding path program 1 times [2023-03-31 01:04:56,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:04:56,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286125863] [2023-03-31 01:04:56,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:56,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:04:56,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:56,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:04:56,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:56,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:56,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:56,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:04:56,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:56,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:04:56,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:56,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:04:56,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:57,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:04:57,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:04:57,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-03-31 01:04:57,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:57,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-03-31 01:04:57,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:57,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-03-31 01:04:57,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:57,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-03-31 01:04:57,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2023-03-31 01:04:57,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2023-03-31 01:04:57,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-03-31 01:04:57,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,353 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:04:57,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:04:57,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286125863] [2023-03-31 01:04:57,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286125863] provided 0 perfect and 1 imperfect interpolant sequences [2023-03-31 01:04:57,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [439911872] [2023-03-31 01:04:57,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:57,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-03-31 01:04:57,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 01:04:57,356 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:04:57,358 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:04:57,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:57,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 2108 conjuncts, 6 conjunts are in the unsatisfiable core [2023-03-31 01:04:57,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-03-31 01:04:57,929 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:04:57,929 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-03-31 01:04:57,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [439911872] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:04:57,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-03-31 01:04:57,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [19] total 23 [2023-03-31 01:04:57,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263615805] [2023-03-31 01:04:57,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:04:57,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-03-31 01:04:57,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:04:57,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-03-31 01:04:57,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2023-03-31 01:04:57,931 INFO L87 Difference]: Start difference. First operand 523 states and 704 transitions. Second operand has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 7 states have internal predecessors, (92), 4 states have call successors, (37), 3 states have call predecessors, (37), 5 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-03-31 01:04:58,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:04:58,697 INFO L93 Difference]: Finished difference Result 997 states and 1356 transitions. [2023-03-31 01:04:58,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-03-31 01:04:58,698 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 7 states have internal predecessors, (92), 4 states have call successors, (37), 3 states have call predecessors, (37), 5 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) Word has length 159 [2023-03-31 01:04:58,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:04:58,700 INFO L225 Difference]: With dead ends: 997 [2023-03-31 01:04:58,700 INFO L226 Difference]: Without dead ends: 525 [2023-03-31 01:04:58,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 198 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2023-03-31 01:04:58,702 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 565 mSDsluCounter, 1794 mSDsCounter, 0 mSdLazyCounter, 729 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 729 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:04:58,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 2413 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 729 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-03-31 01:04:58,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-03-31 01:04:58,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 525. [2023-03-31 01:04:58,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 348 states have (on average 1.4339080459770115) internal successors, (499), 354 states have internal predecessors, (499), 105 states have call successors, (105), 73 states have call predecessors, (105), 71 states have return successors, (103), 100 states have call predecessors, (103), 100 states have call successors, (103) [2023-03-31 01:04:58,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 707 transitions. [2023-03-31 01:04:58,940 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 707 transitions. Word has length 159 [2023-03-31 01:04:58,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:04:58,940 INFO L495 AbstractCegarLoop]: Abstraction has 525 states and 707 transitions. [2023-03-31 01:04:58,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.333333333333334) internal successors, (92), 7 states have internal predecessors, (92), 4 states have call successors, (37), 3 states have call predecessors, (37), 5 states have return successors, (26), 5 states have call predecessors, (26), 4 states have call successors, (26) [2023-03-31 01:04:58,941 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 707 transitions. [2023-03-31 01:04:58,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-03-31 01:04:58,943 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:04:58,943 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] [2023-03-31 01:04:58,952 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:04:59,151 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:04:59,152 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:04:59,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:04:59,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1767342555, now seen corresponding path program 1 times [2023-03-31 01:04:59,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:04:59,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595038778] [2023-03-31 01:04:59,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:04:59,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:04:59,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:04:59,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:04:59,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:04:59,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:04:59,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:04:59,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:59,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:59,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:59,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:04:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:04:59,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:04:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:04:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:04:59,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 01:04:59,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:00,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:00,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:05:00,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-03-31 01:05:00,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:00,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:05:00,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-03-31 01:05:00,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:00,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-03-31 01:05:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2023-03-31 01:05:00,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-03-31 01:05:00,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-03-31 01:05:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:00,184 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:05:00,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:05:00,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595038778] [2023-03-31 01:05:00,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595038778] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:05:00,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:05:00,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-03-31 01:05:00,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820003972] [2023-03-31 01:05:00,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:05:00,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-03-31 01:05:00,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:05:00,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-03-31 01:05:00,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2023-03-31 01:05:00,187 INFO L87 Difference]: Start difference. First operand 525 states and 707 transitions. Second operand has 18 states, 15 states have (on average 5.733333333333333) internal successors, (86), 9 states have internal predecessors, (86), 6 states have call successors, (37), 11 states have call predecessors, (37), 5 states have return successors, (26), 4 states have call predecessors, (26), 6 states have call successors, (26) [2023-03-31 01:05:11,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:05:11,314 INFO L93 Difference]: Finished difference Result 1431 states and 2088 transitions. [2023-03-31 01:05:11,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-03-31 01:05:11,315 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 15 states have (on average 5.733333333333333) internal successors, (86), 9 states have internal predecessors, (86), 6 states have call successors, (37), 11 states have call predecessors, (37), 5 states have return successors, (26), 4 states have call predecessors, (26), 6 states have call successors, (26) Word has length 160 [2023-03-31 01:05:11,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:05:11,320 INFO L225 Difference]: With dead ends: 1431 [2023-03-31 01:05:11,320 INFO L226 Difference]: Without dead ends: 965 [2023-03-31 01:05:11,322 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=520, Invalid=1930, Unknown=0, NotChecked=0, Total=2450 [2023-03-31 01:05:11,323 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 3025 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 6783 mSolverCounterSat, 1544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3028 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 8327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1544 IncrementalHoareTripleChecker+Valid, 6783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:05:11,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3028 Valid, 79 Invalid, 8327 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1544 Valid, 6783 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2023-03-31 01:05:11,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 965 states. [2023-03-31 01:05:11,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 965 to 535. [2023-03-31 01:05:11,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 535 states, 357 states have (on average 1.4313725490196079) internal successors, (511), 362 states have internal predecessors, (511), 105 states have call successors, (105), 75 states have call predecessors, (105), 72 states have return successors, (102), 100 states have call predecessors, (102), 100 states have call successors, (102) [2023-03-31 01:05:11,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 535 states and 718 transitions. [2023-03-31 01:05:11,567 INFO L78 Accepts]: Start accepts. Automaton has 535 states and 718 transitions. Word has length 160 [2023-03-31 01:05:11,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:05:11,568 INFO L495 AbstractCegarLoop]: Abstraction has 535 states and 718 transitions. [2023-03-31 01:05:11,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 15 states have (on average 5.733333333333333) internal successors, (86), 9 states have internal predecessors, (86), 6 states have call successors, (37), 11 states have call predecessors, (37), 5 states have return successors, (26), 4 states have call predecessors, (26), 6 states have call successors, (26) [2023-03-31 01:05:11,568 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 718 transitions. [2023-03-31 01:05:11,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-03-31 01:05:11,570 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:05:11,571 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] [2023-03-31 01:05:11,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-03-31 01:05:11,571 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:05:11,571 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:05:11,571 INFO L85 PathProgramCache]: Analyzing trace with hash 201087016, now seen corresponding path program 2 times [2023-03-31 01:05:11,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:05:11,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177018446] [2023-03-31 01:05:11,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:05:11,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:05:11,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:05:12,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:05:12,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:05:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:05:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:05:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:05:12,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:05:12,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:05:12,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 01:05:12,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:05:12,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-03-31 01:05:12,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:05:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2023-03-31 01:05:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:12,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-03-31 01:05:12,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2023-03-31 01:05:12,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-03-31 01:05:12,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-03-31 01:05:12,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:12,511 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:05:12,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:05:12,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177018446] [2023-03-31 01:05:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177018446] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:05:12,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:05:12,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-03-31 01:05:12,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759333990] [2023-03-31 01:05:12,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:05:12,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-03-31 01:05:12,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:05:12,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-03-31 01:05:12,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=292, Unknown=0, NotChecked=0, Total=342 [2023-03-31 01:05:12,513 INFO L87 Difference]: Start difference. First operand 535 states and 718 transitions. Second operand has 19 states, 16 states have (on average 5.625) internal successors, (90), 9 states have internal predecessors, (90), 5 states have call successors, (37), 11 states have call predecessors, (37), 5 states have return successors, (26), 4 states have call predecessors, (26), 5 states have call successors, (26) [2023-03-31 01:05:24,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 01:05:24,950 INFO L93 Difference]: Finished difference Result 1433 states and 2093 transitions. [2023-03-31 01:05:24,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-03-31 01:05:24,951 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 5.625) internal successors, (90), 9 states have internal predecessors, (90), 5 states have call successors, (37), 11 states have call predecessors, (37), 5 states have return successors, (26), 4 states have call predecessors, (26), 5 states have call successors, (26) Word has length 161 [2023-03-31 01:05:24,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 01:05:24,955 INFO L225 Difference]: With dead ends: 1433 [2023-03-31 01:05:24,955 INFO L226 Difference]: Without dead ends: 978 [2023-03-31 01:05:24,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 593 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=549, Invalid=2207, Unknown=0, NotChecked=0, Total=2756 [2023-03-31 01:05:24,958 INFO L413 NwaCegarLoop]: 9 mSDtfsCounter, 2258 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 7961 mSolverCounterSat, 1145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2261 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 9106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1145 IncrementalHoareTripleChecker+Valid, 7961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-03-31 01:05:24,958 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2261 Valid, 88 Invalid, 9106 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1145 Valid, 7961 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2023-03-31 01:05:24,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 978 states. [2023-03-31 01:05:25,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 978 to 540. [2023-03-31 01:05:25,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 540 states, 359 states have (on average 1.4289693593314763) internal successors, (513), 365 states have internal predecessors, (513), 106 states have call successors, (106), 75 states have call predecessors, (106), 74 states have return successors, (105), 102 states have call predecessors, (105), 101 states have call successors, (105) [2023-03-31 01:05:25,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 540 states to 540 states and 724 transitions. [2023-03-31 01:05:25,211 INFO L78 Accepts]: Start accepts. Automaton has 540 states and 724 transitions. Word has length 161 [2023-03-31 01:05:25,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 01:05:25,211 INFO L495 AbstractCegarLoop]: Abstraction has 540 states and 724 transitions. [2023-03-31 01:05:25,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 5.625) internal successors, (90), 9 states have internal predecessors, (90), 5 states have call successors, (37), 11 states have call predecessors, (37), 5 states have return successors, (26), 4 states have call predecessors, (26), 5 states have call successors, (26) [2023-03-31 01:05:25,212 INFO L276 IsEmpty]: Start isEmpty. Operand 540 states and 724 transitions. [2023-03-31 01:05:25,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-03-31 01:05:25,214 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 01:05:25,214 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:25,214 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-03-31 01:05:25,214 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 01:05:25,215 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 01:05:25,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1612098437, now seen corresponding path program 3 times [2023-03-31 01:05:25,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 01:05:25,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276376592] [2023-03-31 01:05:25,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 01:05:25,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 01:05:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:25,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 01:05:25,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:25,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:05:25,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:25,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 01:05:25,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:25,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 01:05:25,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:25,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 01:05:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:25,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:25,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 01:05:26,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-03-31 01:05:26,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:05:26,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-03-31 01:05:26,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-03-31 01:05:26,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-03-31 01:05:26,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 01:05:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 01:05:26,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 01:05:26,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-03-31 01:05:26,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-03-31 01:05:26,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2023-03-31 01:05:26,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-03-31 01:05:26,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 01:05:26,218 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-03-31 01:05:26,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 01:05:26,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276376592] [2023-03-31 01:05:26,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276376592] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 01:05:26,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 01:05:26,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-03-31 01:05:26,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500946311] [2023-03-31 01:05:26,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 01:05:26,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-03-31 01:05:26,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 01:05:26,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-03-31 01:05:26,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2023-03-31 01:05:26,221 INFO L87 Difference]: Start difference. First operand 540 states and 724 transitions. Second operand has 18 states, 15 states have (on average 5.8) internal successors, (87), 9 states have internal predecessors, (87), 6 states have call successors, (37), 11 states have call predecessors, (37), 5 states have return successors, (26), 4 states have call predecessors, (26), 6 states have call successors, (26)