/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/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/product-lines/email_spec11_product37.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 11:47:00,669 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 11:47:00,672 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 11:47:00,714 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 11:47:00,715 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 11:47:00,718 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 11:47:00,721 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 11:47:00,723 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 11:47:00,724 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 11:47:00,730 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 11:47:00,731 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 11:47:00,733 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 11:47:00,733 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 11:47:00,735 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 11:47:00,738 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 11:47:00,739 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 11:47:00,739 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 11:47:00,741 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 11:47:00,743 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 11:47:00,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 11:47:00,749 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 11:47:00,750 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 11:47:00,751 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 11:47:00,752 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 11:47:00,760 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 11:47:00,761 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 11:47:00,761 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 11:47:00,763 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 11:47:00,763 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 11:47:00,764 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 11:47:00,764 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 11:47:00,765 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 11:47:00,766 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 11:47:00,767 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 11:47:00,767 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 11:47:00,768 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 11:47:00,768 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 11:47:00,768 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 11:47:00,769 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 11:47:00,769 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 11:47:00,770 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 11:47:00,771 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 11:47:00,801 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 11:47:00,802 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 11:47:00,802 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 11:47:00,802 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 11:47:00,803 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 11:47:00,803 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 11:47:00,804 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 11:47:00,804 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 11:47:00,804 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 11:47:00,804 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 11:47:00,805 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 11:47:00,805 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 11:47:00,805 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 11:47:00,805 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 11:47:00,805 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 11:47:00,806 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 11:47:00,806 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 11:47:00,806 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 11:47:00,807 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 11:47:00,807 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 11:47:00,807 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 11:47:00,807 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 11:47:00,807 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 11:47:00,807 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 11:47:00,807 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 11:47:00,808 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 11:47:00,808 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 11:47:00,808 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 11:47:00,808 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 11:47:00,808 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 11:47:00,808 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 11:47:00,809 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 11:47:00,809 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:47:00,809 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 11:47:00,809 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 11:47:00,809 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 11:47:00,809 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 11:47:00,809 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 11:47:00,810 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 11:47:00,810 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 11:47:00,810 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 11:47:00,810 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 11:47:01,018 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 11:47:01,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 11:47:01,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 11:47:01,047 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 11:47:01,048 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 11:47:01,049 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product37.cil.c [2023-04-01 11:47:02,252 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 11:47:02,528 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 11:47:02,528 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product37.cil.c [2023-04-01 11:47:02,557 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c668badf2/73edc7b116de49f7b70417522ba31c4a/FLAG334d428ea [2023-04-01 11:47:02,574 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c668badf2/73edc7b116de49f7b70417522ba31c4a [2023-04-01 11:47:02,577 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 11:47:02,579 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 11:47:02,582 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 11:47:02,582 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 11:47:02,585 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 11:47:02,586 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:47:02" (1/1) ... [2023-04-01 11:47:02,587 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a20bbdd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:02, skipping insertion in model container [2023-04-01 11:47:02,588 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:47:02" (1/1) ... [2023-04-01 11:47:02,594 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 11:47:02,660 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 11:47:03,046 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product37.cil.c[43755,43768] [2023-04-01 11:47:03,137 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:47:03,156 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 11:47:03,264 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product37.cil.c[43755,43768] [2023-04-01 11:47:03,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 11:47:03,333 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 11:47:03,340 INFO L208 MainTranslator]: Completed translation [2023-04-01 11:47:03,341 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03 WrapperNode [2023-04-01 11:47:03,341 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 11:47:03,342 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 11:47:03,342 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 11:47:03,342 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 11:47:03,353 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,353 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,390 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,391 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,452 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,466 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,491 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,498 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,516 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 11:47:03,517 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 11:47:03,517 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 11:47:03,517 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 11:47:03,518 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (1/1) ... [2023-04-01 11:47:03,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 11:47:03,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:47:03,549 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 11:47:03,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 11:47:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 11:47:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 11:47:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 11:47:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 11:47:03,579 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-04-01 11:47:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 11:47:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 11:47:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 11:47:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 11:47:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 11:47:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 11:47:03,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 11:47:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-04-01 11:47:03,598 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-04-01 11:47:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-04-01 11:47:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-04-01 11:47:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-04-01 11:47:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-04-01 11:47:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-04-01 11:47:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-04-01 11:47:03,599 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-04-01 11:47:03,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-04-01 11:47:03,601 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__DecryptAutoResponder_spec__1 [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-04-01 11:47:03,602 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-04-01 11:47:03,603 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-04-01 11:47:03,604 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 11:47:03,605 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-04-01 11:47:03,606 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhEnableForwarding [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Keys [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__AutoResponder [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-04-01 11:47:03,607 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure forward [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-04-01 11:47:03,608 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-04-01 11:47:03,609 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-04-01 11:47:03,609 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure rjhEnableForwarding [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 11:47:03,610 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 11:47:03,611 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-04-01 11:47:03,612 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-04-01 11:47:03,613 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-04-01 11:47:03,614 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-04-01 11:47:03,615 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__DecryptAutoResponder_spec__1 [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-04-01 11:47:03,616 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-04-01 11:47:03,617 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-04-01 11:47:03,618 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-04-01 11:47:03,619 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-04-01 11:47:03,620 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure forward [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Keys [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__AutoResponder [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 11:47:03,621 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 11:47:03,919 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 11:47:03,927 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 11:47:04,965 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 11:47:05,725 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 11:47:05,726 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-01 11:47:05,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:47:05 BoogieIcfgContainer [2023-04-01 11:47:05,732 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 11:47:05,735 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 11:47:05,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 11:47:05,738 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 11:47:05,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:47:02" (1/3) ... [2023-04-01 11:47:05,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f058cce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:47:05, skipping insertion in model container [2023-04-01 11:47:05,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:47:03" (2/3) ... [2023-04-01 11:47:05,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f058cce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:47:05, skipping insertion in model container [2023-04-01 11:47:05,741 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:47:05" (3/3) ... [2023-04-01 11:47:05,742 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product37.cil.c [2023-04-01 11:47:05,763 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 11:47:05,764 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 11:47:05,837 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 11:47:05,844 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=FINITE_AUTOMATA, 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;@26f6fde3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 11:47:05,844 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 11:47:05,852 INFO L276 IsEmpty]: Start isEmpty. Operand has 312 states, 156 states have (on average 1.1987179487179487) internal successors, (187), 162 states have internal predecessors, (187), 90 states have call successors, (90), 61 states have call predecessors, (90), 61 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-04-01 11:47:05,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-01 11:47:05,878 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:05,880 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 11:47:05,881 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:05,887 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:05,888 INFO L85 PathProgramCache]: Analyzing trace with hash 524914331, now seen corresponding path program 1 times [2023-04-01 11:47:05,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:05,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557787968] [2023-04-01 11:47:05,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:05,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:06,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:06,347 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:06,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:06,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557787968] [2023-04-01 11:47:06,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557787968] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:47:06,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:47:06,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 11:47:06,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623796226] [2023-04-01 11:47:06,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:47:06,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 11:47:06,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:47:06,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 11:47:06,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:47:06,401 INFO L87 Difference]: Start difference. First operand has 312 states, 156 states have (on average 1.1987179487179487) internal successors, (187), 162 states have internal predecessors, (187), 90 states have call successors, (90), 61 states have call predecessors, (90), 61 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:47:06,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:47:06,583 INFO L93 Difference]: Finished difference Result 425 states and 500 transitions. [2023-04-01 11:47:06,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 11:47:06,586 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 124 [2023-04-01 11:47:06,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:47:06,604 INFO L225 Difference]: With dead ends: 425 [2023-04-01 11:47:06,605 INFO L226 Difference]: Without dead ends: 291 [2023-04-01 11:47:06,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 11:47:06,615 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 319 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:47:06,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 319 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:47:06,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 291 states. [2023-04-01 11:47:06,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 291 to 291. [2023-04-01 11:47:06,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 147 states have (on average 1.183673469387755) internal successors, (174), 150 states have internal predecessors, (174), 86 states have call successors, (86), 61 states have call predecessors, (86), 57 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-04-01 11:47:06,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 341 transitions. [2023-04-01 11:47:06,713 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 341 transitions. Word has length 124 [2023-04-01 11:47:06,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:47:06,715 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 341 transitions. [2023-04-01 11:47:06,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:47:06,717 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 341 transitions. [2023-04-01 11:47:06,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-04-01 11:47:06,722 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:06,722 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 11:47:06,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 11:47:06,723 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:06,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:06,724 INFO L85 PathProgramCache]: Analyzing trace with hash 332451947, now seen corresponding path program 1 times [2023-04-01 11:47:06,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:06,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530924330] [2023-04-01 11:47:06,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:06,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:07,041 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:07,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:07,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530924330] [2023-04-01 11:47:07,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530924330] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:47:07,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:47:07,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:47:07,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046979729] [2023-04-01 11:47:07,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:47:07,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:47:07,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:47:07,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:47:07,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:07,046 INFO L87 Difference]: Start difference. First operand 291 states and 341 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:47:07,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:47:07,137 INFO L93 Difference]: Finished difference Result 410 states and 470 transitions. [2023-04-01 11:47:07,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:47:07,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 125 [2023-04-01 11:47:07,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:47:07,146 INFO L225 Difference]: With dead ends: 410 [2023-04-01 11:47:07,146 INFO L226 Difference]: Without dead ends: 293 [2023-04-01 11:47:07,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:07,149 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 0 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 618 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:47:07,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 618 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:47:07,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2023-04-01 11:47:07,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 293. [2023-04-01 11:47:07,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 293 states, 149 states have (on average 1.1812080536912752) internal successors, (176), 152 states have internal predecessors, (176), 86 states have call successors, (86), 61 states have call predecessors, (86), 57 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2023-04-01 11:47:07,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 343 transitions. [2023-04-01 11:47:07,174 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 343 transitions. Word has length 125 [2023-04-01 11:47:07,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:47:07,174 INFO L495 AbstractCegarLoop]: Abstraction has 293 states and 343 transitions. [2023-04-01 11:47:07,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-01 11:47:07,175 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 343 transitions. [2023-04-01 11:47:07,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-04-01 11:47:07,177 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:07,177 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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-04-01 11:47:07,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 11:47:07,178 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:07,178 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:07,178 INFO L85 PathProgramCache]: Analyzing trace with hash -971723834, now seen corresponding path program 1 times [2023-04-01 11:47:07,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:07,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093945156] [2023-04-01 11:47:07,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:07,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:07,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:07,386 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:07,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:07,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093945156] [2023-04-01 11:47:07,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093945156] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 11:47:07,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 11:47:07,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 11:47:07,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674525834] [2023-04-01 11:47:07,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 11:47:07,391 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 11:47:07,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 11:47:07,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 11:47:07,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:07,392 INFO L87 Difference]: Start difference. First operand 293 states and 343 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 11:47:07,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 11:47:07,506 INFO L93 Difference]: Finished difference Result 570 states and 696 transitions. [2023-04-01 11:47:07,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 11:47:07,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 137 [2023-04-01 11:47:07,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 11:47:07,509 INFO L225 Difference]: With dead ends: 570 [2023-04-01 11:47:07,509 INFO L226 Difference]: Without dead ends: 335 [2023-04-01 11:47:07,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 11:47:07,511 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 53 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 622 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 11:47:07,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 622 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 11:47:07,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2023-04-01 11:47:07,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 334. [2023-04-01 11:47:07,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 181 states have (on average 1.2651933701657458) internal successors, (229), 184 states have internal predecessors, (229), 95 states have call successors, (95), 61 states have call predecessors, (95), 57 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2023-04-01 11:47:07,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 414 transitions. [2023-04-01 11:47:07,547 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 414 transitions. Word has length 137 [2023-04-01 11:47:07,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 11:47:07,548 INFO L495 AbstractCegarLoop]: Abstraction has 334 states and 414 transitions. [2023-04-01 11:47:07,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-04-01 11:47:07,548 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 414 transitions. [2023-04-01 11:47:07,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-04-01 11:47:07,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 11:47:07,551 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-04-01 11:47:07,551 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 11:47:07,552 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 11:47:07,552 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 11:47:07,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1266574680, now seen corresponding path program 1 times [2023-04-01 11:47:07,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 11:47:07,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546719855] [2023-04-01 11:47:07,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:07,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 11:47:07,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:07,864 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:07,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 11:47:07,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546719855] [2023-04-01 11:47:07,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546719855] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 11:47:07,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696153950] [2023-04-01 11:47:07,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 11:47:07,865 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 11:47:07,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 11:47:07,873 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 11:47:07,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 11:47:08,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 11:47:08,370 INFO L262 TraceCheckSpWp]: Trace formula consists of 1969 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 11:47:08,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 11:47:08,468 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:08,469 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 11:47:08,674 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 11:47:08,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696153950] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 11:47:08,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [395990889] [2023-04-01 11:47:08,724 INFO L159 IcfgInterpreter]: Started Sifa with 127 locations of interest [2023-04-01 11:47:08,724 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 11:47:08,739 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 11:47:08,744 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 11:47:08,745 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 11:47:22,840 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 337 for LOIs [2023-04-01 11:47:23,359 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 543 for LOIs [2023-04-01 11:47:33,485 WARN L223 SmtUtils]: Spent 8.11s on a formula simplification. DAG size of input: 543 DAG size of output: 543 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:47:41,316 WARN L223 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 543 DAG size of output: 543 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:47:49,128 WARN L223 SmtUtils]: Spent 7.81s on a formula simplification. DAG size of input: 543 DAG size of output: 543 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:47:56,957 WARN L223 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 543 DAG size of output: 543 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-04-01 11:48:06,373 WARN L223 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 543 DAG size of output: 543 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)