/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 OctagonDomain -i ../sv-benchmarks/c/product-lines/email_spec27_product23.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 05:44:00,502 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 05:44:00,503 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 05:44:00,528 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 05:44:00,533 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 05:44:00,533 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 05:44:00,534 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 05:44:00,535 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 05:44:00,536 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 05:44:00,537 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 05:44:00,537 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 05:44:00,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 05:44:00,538 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 05:44:00,539 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 05:44:00,540 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 05:44:00,540 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 05:44:00,541 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 05:44:00,542 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 05:44:00,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 05:44:00,544 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 05:44:00,553 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 05:44:00,557 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 05:44:00,558 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 05:44:00,559 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 05:44:00,561 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 05:44:00,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 05:44:00,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 05:44:00,562 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 05:44:00,562 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 05:44:00,562 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 05:44:00,563 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 05:44:00,563 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 05:44:00,564 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 05:44:00,564 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 05:44:00,565 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 05:44:00,565 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 05:44:00,565 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 05:44:00,565 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 05:44:00,565 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 05:44:00,566 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 05:44:00,566 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 05:44:00,572 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 05:44:00,600 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 05:44:00,601 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 05:44:00,601 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 05:44:00,601 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 05:44:00,602 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 05:44:00,602 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 05:44:00,602 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 05:44:00,603 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 05:44:00,603 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 05:44:00,603 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 05:44:00,603 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 05:44:00,603 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 05:44:00,603 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 05:44:00,603 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 05:44:00,603 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 05:44:00,604 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 05:44:00,604 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:44:00,605 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 05:44:00,605 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 05:44:00,605 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 -> OctagonDomain [2023-04-01 05:44:00,785 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 05:44:00,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 05:44:00,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 05:44:00,810 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 05:44:00,815 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 05:44:00,816 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec27_product23.cil.c [2023-04-01 05:44:01,914 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 05:44:02,119 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 05:44:02,119 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product23.cil.c [2023-04-01 05:44:02,150 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44e435f5f/98fb0a65e8ff4f39a46bd9ce5c212c6d/FLAG0e3cc4be1 [2023-04-01 05:44:02,161 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/44e435f5f/98fb0a65e8ff4f39a46bd9ce5c212c6d [2023-04-01 05:44:02,163 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 05:44:02,164 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 05:44:02,165 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 05:44:02,165 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 05:44:02,168 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 05:44:02,168 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,169 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c24311b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02, skipping insertion in model container [2023-04-01 05:44:02,169 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,174 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 05:44:02,212 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 05:44:02,509 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product23.cil.c[46731,46744] [2023-04-01 05:44:02,584 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:44:02,595 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 05:44:02,640 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec27_product23.cil.c[46731,46744] [2023-04-01 05:44:02,652 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 05:44:02,669 WARN L667 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 05:44:02,674 INFO L208 MainTranslator]: Completed translation [2023-04-01 05:44:02,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02 WrapperNode [2023-04-01 05:44:02,674 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 05:44:02,675 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 05:44:02,675 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 05:44:02,675 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 05:44:02,688 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,706 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,706 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,765 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,774 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,780 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,786 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,795 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 05:44:02,796 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 05:44:02,796 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 05:44:02,796 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 05:44:02,797 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (1/1) ... [2023-04-01 05:44:02,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 05:44:02,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:44:02,829 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 05:44:02,844 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 05:44:02,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 05:44:02,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 05:44:02,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-04-01 05:44:02,859 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 05:44:02,859 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__wrappee__Base [2023-04-01 05:44:02,859 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob [2023-04-01 05:44:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__wrappee__Base [2023-04-01 05:44:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh [2023-04-01 05:44:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__wrappee__Base [2023-04-01 05:44:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck [2023-04-01 05:44:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure bobToRjh [2023-04-01 05:44:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhToBob [2023-04-01 05:44:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-04-01 05:44:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 05:44:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAdd [2023-04-01 05:44:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAdd [2023-04-01 05:44:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyAddChuck [2023-04-01 05:44:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyAddChuck [2023-04-01 05:44:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAddRjh [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhDeletePrivateKey [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure bobKeyChange [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhKeyChange [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure rjhSetAutoRespond [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure bobSetAddressBook [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__VerifyForward_spec__1 [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure initClient [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientName [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientName [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientOutbuffer [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientOutbuffer [2023-04-01 05:44:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientAddressBookEntry [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAlias [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure findClientAddressBookAlias [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAlias [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAutoResponse [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAutoResponse [2023-04-01 05:44:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-04-01 05:44:02,864 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-04-01 05:44:02,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringSize [2023-04-01 05:44:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringSize [2023-04-01 05:44:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-04-01 05:44:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringUser [2023-04-01 05:44:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-04-01 05:44:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientKeyringPublicKey [2023-04-01 05:44:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-04-01 05:44:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-04-01 05:44:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientForwardReceiver [2023-04-01 05:44:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientForwardReceiver [2023-04-01 05:44:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientId [2023-04-01 05:44:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-04-01 05:44:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure mail [2023-04-01 05:44:02,867 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2023-04-01 05:44:02,867 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AddressBook [2023-04-01 05:44:02,867 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Keys [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__wrappee__Sign [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure createClient [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure is_queue_empty [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_client [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queued_email [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-04-01 05:44:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure autoRespond [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure sendToAddressBook [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure sign [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure verify [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure prompt [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure initEmail [2023-04-01 05:44:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailId [2023-04-01 05:44:02,870 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailId [2023-04-01 05:44:02,870 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-04-01 05:44:02,870 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-04-01 05:44:02,870 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSubject [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSubject [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailBody [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailBody [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSigned [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-04-01 05:44:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailSignKey [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsSignatureVerified [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-04-01 05:44:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-04-01 05:44:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__AddressBook [2023-04-01 05:44:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__wrappee__Sign [2023-04-01 05:44:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail [2023-04-01 05:44:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-04-01 05:44:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure cloneEmail [2023-04-01 05:44:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure createEmail [2023-04-01 05:44:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-04-01 05:44:02,873 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 05:44:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 05:44:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 05:44:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 05:44:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 05:44:02,875 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-04-01 05:44:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-04-01 05:44:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-04-01 05:44:02,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAlias [2023-04-01 05:44:02,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-04-01 05:44:02,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAutoResponse [2023-04-01 05:44:02,880 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-04-01 05:44:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-04-01 05:44:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringUser [2023-04-01 05:44:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-04-01 05:44:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringPublicKey [2023-04-01 05:44:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-04-01 05:44:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-04-01 05:44:02,881 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure is_queue_empty [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_client [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure get_queued_email [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-04-01 05:44:02,882 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure bobToRjh [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure rjhToBob [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAdd [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyAddChuck [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAdd [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyAddChuck [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure bobKeyChange [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure rjhKeyChange [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure rjhDeletePrivateKey [2023-04-01 05:44:02,883 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAddRjh [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure rjhSetAutoRespond [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure bobSetAddressBook [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__wrappee__Base [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__wrappee__Base [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__wrappee__Base [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-04-01 05:44:02,884 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__VerifyForward_spec__1 [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure initClient [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure getClientName [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure setClientName [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure getClientOutbuffer [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure setClientOutbuffer [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure createClientAddressBookEntry [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAlias [2023-04-01 05:44:02,885 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAutoResponse [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure getClientKeyringSize [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure getClientForwardReceiver [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure setClientForwardReceiver [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure getClientId [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure findClientAddressBookAlias [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringSize [2023-04-01 05:44:02,886 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-04-01 05:44:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-04-01 05:44:02,887 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSigned [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSignKey [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsSignatureVerified [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure createEmail [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure mail [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure deliver [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure incoming [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure createClient [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure autoRespond [2023-04-01 05:44:02,888 INFO L130 BoogieDeclarations]: Found specification of procedure sendToAddressBook [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure sign [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure verify [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AddressBook [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Keys [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__wrappee__Sign [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure prompt [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure initEmail [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailId [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailId [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSubject [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailSubject [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailBody [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailBody [2023-04-01 05:44:02,889 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 05:44:02,890 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure printMail [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure cloneEmail [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__AddressBook [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__wrappee__Sign [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 05:44:02,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 05:44:03,178 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 05:44:03,181 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 05:44:04,225 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 05:44:04,768 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 05:44:04,769 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-04-01 05:44:04,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:44:04 BoogieIcfgContainer [2023-04-01 05:44:04,772 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 05:44:04,773 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 05:44:04,773 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 05:44:04,775 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 05:44:04,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 05:44:02" (1/3) ... [2023-04-01 05:44:04,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a2ddfb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:44:04, skipping insertion in model container [2023-04-01 05:44:04,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 05:44:02" (2/3) ... [2023-04-01 05:44:04,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a2ddfb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 05:44:04, skipping insertion in model container [2023-04-01 05:44:04,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 05:44:04" (3/3) ... [2023-04-01 05:44:04,777 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product23.cil.c [2023-04-01 05:44:04,790 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 05:44:04,791 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 05:44:04,833 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 05:44:04,841 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;@fd0909d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 05:44:04,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 05:44:04,847 INFO L276 IsEmpty]: Start isEmpty. Operand has 397 states, 198 states have (on average 1.1919191919191918) internal successors, (236), 206 states have internal predecessors, (236), 115 states have call successors, (115), 75 states have call predecessors, (115), 75 states have return successors, (115), 114 states have call predecessors, (115), 115 states have call successors, (115) [2023-04-01 05:44:04,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-04-01 05:44:04,859 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:44:04,860 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, 1, 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 05:44:04,861 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:44:04,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:44:04,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1993472356, now seen corresponding path program 1 times [2023-04-01 05:44:04,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:44:04,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789651179] [2023-04-01 05:44:04,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:44:04,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:44:05,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:44:05,338 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 05:44:05,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:44:05,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789651179] [2023-04-01 05:44:05,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789651179] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:44:05,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:44:05,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-04-01 05:44:05,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933835517] [2023-04-01 05:44:05,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:44:05,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-04-01 05:44:05,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:44:05,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-04-01 05:44:05,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-04-01 05:44:05,381 INFO L87 Difference]: Start difference. First operand has 397 states, 198 states have (on average 1.1919191919191918) internal successors, (236), 206 states have internal predecessors, (236), 115 states have call successors, (115), 75 states have call predecessors, (115), 75 states have return successors, (115), 114 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:05,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:44:05,581 INFO L93 Difference]: Finished difference Result 548 states and 649 transitions. [2023-04-01 05:44:05,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-04-01 05:44:05,583 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 150 [2023-04-01 05:44:05,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:44:05,602 INFO L225 Difference]: With dead ends: 548 [2023-04-01 05:44:05,603 INFO L226 Difference]: Without dead ends: 356 [2023-04-01 05:44:05,608 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 05:44:05,612 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 384 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:44:05,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 384 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:44:05,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2023-04-01 05:44:05,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 356. [2023-04-01 05:44:05,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 356 states, 179 states have (on average 1.1843575418994414) internal successors, (212), 184 states have internal predecessors, (212), 105 states have call successors, (105), 75 states have call predecessors, (105), 71 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-04-01 05:44:05,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 417 transitions. [2023-04-01 05:44:05,668 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 417 transitions. Word has length 150 [2023-04-01 05:44:05,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:44:05,670 INFO L495 AbstractCegarLoop]: Abstraction has 356 states and 417 transitions. [2023-04-01 05:44:05,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:05,670 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 417 transitions. [2023-04-01 05:44:05,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 05:44:05,673 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:44:05,673 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, 1, 1, 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 05:44:05,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 05:44:05,674 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:44:05,674 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:44:05,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1039744722, now seen corresponding path program 1 times [2023-04-01 05:44:05,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:44:05,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835732826] [2023-04-01 05:44:05,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:44:05,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:44:05,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:44:05,968 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 05:44:05,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:44:05,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835732826] [2023-04-01 05:44:05,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835732826] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:44:05,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:44:05,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:44:05,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809900689] [2023-04-01 05:44:05,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:44:05,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:44:05,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:44:05,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:44:05,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:44:05,973 INFO L87 Difference]: Start difference. First operand 356 states and 417 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:06,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:44:06,073 INFO L93 Difference]: Finished difference Result 533 states and 614 transitions. [2023-04-01 05:44:06,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:44:06,074 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 151 [2023-04-01 05:44:06,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:44:06,077 INFO L225 Difference]: With dead ends: 533 [2023-04-01 05:44:06,077 INFO L226 Difference]: Without dead ends: 358 [2023-04-01 05:44:06,081 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 05:44:06,082 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 0 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:44:06,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 748 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:44:06,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2023-04-01 05:44:06,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 358. [2023-04-01 05:44:06,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358 states, 181 states have (on average 1.1823204419889504) internal successors, (214), 186 states have internal predecessors, (214), 105 states have call successors, (105), 75 states have call predecessors, (105), 71 states have return successors, (100), 99 states have call predecessors, (100), 100 states have call successors, (100) [2023-04-01 05:44:06,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358 states to 358 states and 419 transitions. [2023-04-01 05:44:06,111 INFO L78 Accepts]: Start accepts. Automaton has 358 states and 419 transitions. Word has length 151 [2023-04-01 05:44:06,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:44:06,112 INFO L495 AbstractCegarLoop]: Abstraction has 358 states and 419 transitions. [2023-04-01 05:44:06,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:06,112 INFO L276 IsEmpty]: Start isEmpty. Operand 358 states and 419 transitions. [2023-04-01 05:44:06,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-01 05:44:06,116 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:44:06,116 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, 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 05:44:06,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 05:44:06,116 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:44:06,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:44:06,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1502843425, now seen corresponding path program 1 times [2023-04-01 05:44:06,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:44:06,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626943016] [2023-04-01 05:44:06,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:44:06,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:44:06,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:44:06,276 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 05:44:06,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:44:06,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626943016] [2023-04-01 05:44:06,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626943016] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:44:06,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:44:06,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:44:06,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510798650] [2023-04-01 05:44:06,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:44:06,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:44:06,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:44:06,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:44:06,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:44:06,279 INFO L87 Difference]: Start difference. First operand 358 states and 419 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, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:06,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:44:06,389 INFO L93 Difference]: Finished difference Result 700 states and 848 transitions. [2023-04-01 05:44:06,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:44:06,390 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, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 160 [2023-04-01 05:44:06,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:44:06,392 INFO L225 Difference]: With dead ends: 700 [2023-04-01 05:44:06,392 INFO L226 Difference]: Without dead ends: 400 [2023-04-01 05:44:06,393 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 05:44:06,394 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 53 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 752 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:44:06,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 752 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:44:06,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 400 states. [2023-04-01 05:44:06,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 400 to 399. [2023-04-01 05:44:06,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 213 states have (on average 1.2535211267605635) internal successors, (267), 218 states have internal predecessors, (267), 114 states have call successors, (114), 75 states have call predecessors, (114), 71 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-04-01 05:44:06,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 490 transitions. [2023-04-01 05:44:06,406 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 490 transitions. Word has length 160 [2023-04-01 05:44:06,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:44:06,406 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 490 transitions. [2023-04-01 05:44:06,406 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, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:06,406 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 490 transitions. [2023-04-01 05:44:06,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-01 05:44:06,408 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:44:06,409 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, 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 05:44:06,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 05:44:06,409 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:44:06,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:44:06,409 INFO L85 PathProgramCache]: Analyzing trace with hash 745725358, now seen corresponding path program 1 times [2023-04-01 05:44:06,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:44:06,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730686601] [2023-04-01 05:44:06,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:44:06,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:44:06,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:44:06,560 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 05:44:06,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:44:06,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730686601] [2023-04-01 05:44:06,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730686601] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 05:44:06,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 05:44:06,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 05:44:06,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888786922] [2023-04-01 05:44:06,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 05:44:06,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 05:44:06,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 05:44:06,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 05:44:06,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 05:44:06,563 INFO L87 Difference]: Start difference. First operand 399 states and 490 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:06,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 05:44:06,661 INFO L93 Difference]: Finished difference Result 820 states and 1056 transitions. [2023-04-01 05:44:06,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 05:44:06,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 161 [2023-04-01 05:44:06,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 05:44:06,666 INFO L225 Difference]: With dead ends: 820 [2023-04-01 05:44:06,666 INFO L226 Difference]: Without dead ends: 479 [2023-04-01 05:44:06,667 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 05:44:06,674 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 51 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 746 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-01 05:44:06,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 746 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-01 05:44:06,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2023-04-01 05:44:06,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 478. [2023-04-01 05:44:06,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 478 states, 275 states have (on average 1.3418181818181818) internal successors, (369), 280 states have internal predecessors, (369), 131 states have call successors, (131), 75 states have call predecessors, (131), 71 states have return successors, (126), 125 states have call predecessors, (126), 126 states have call successors, (126) [2023-04-01 05:44:06,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 478 states to 478 states and 626 transitions. [2023-04-01 05:44:06,700 INFO L78 Accepts]: Start accepts. Automaton has 478 states and 626 transitions. Word has length 161 [2023-04-01 05:44:06,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 05:44:06,701 INFO L495 AbstractCegarLoop]: Abstraction has 478 states and 626 transitions. [2023-04-01 05:44:06,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-01 05:44:06,701 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 626 transitions. [2023-04-01 05:44:06,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-01 05:44:06,703 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 05:44:06,704 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, 1, 1, 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 05:44:06,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 05:44:06,704 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 05:44:06,704 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 05:44:06,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1999108428, now seen corresponding path program 1 times [2023-04-01 05:44:06,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 05:44:06,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522289418] [2023-04-01 05:44:06,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:44:06,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 05:44:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:44:06,932 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 05:44:06,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 05:44:06,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522289418] [2023-04-01 05:44:06,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522289418] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 05:44:06,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590187354] [2023-04-01 05:44:06,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 05:44:06,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 05:44:06,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 05:44:06,936 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 05:44:06,937 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 05:44:07,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 05:44:07,427 INFO L262 TraceCheckSpWp]: Trace formula consists of 2429 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 05:44:07,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 05:44:07,511 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 05:44:07,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 05:44:07,686 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 05:44:07,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590187354] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 05:44:07,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1972470550] [2023-04-01 05:44:07,708 INFO L159 IcfgInterpreter]: Started Sifa with 153 locations of interest [2023-04-01 05:44:07,709 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 05:44:07,712 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 05:44:07,715 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 05:44:07,718 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-01 05:44:11,553 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 337 for LOIs [2023-04-01 05:44:12,220 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 351 for LOIs [2023-04-01 05:44:18,252 INFO L197 IcfgInterpreter]: Interpreting procedure setup with input of size 247 for LOIs [2023-04-01 05:44:20,564 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh with input of size 238 for LOIs [2023-04-01 05:44:21,928 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__wrappee__Base with input of size 229 for LOIs [2023-04-01 05:44:22,647 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck with input of size 239 for LOIs [2023-04-01 05:44:24,027 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__wrappee__Base with input of size 230 for LOIs [2023-04-01 05:44:24,848 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob with input of size 243 for LOIs