./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash da4068869d66a98d783b3eb3a8d0497ba7ef569dcf8b3f3f7d9e0053e2966936 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 14:56:12,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 14:56:12,812 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 14:56:12,830 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 14:56:12,830 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 14:56:12,831 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 14:56:12,832 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 14:56:12,834 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 14:56:12,835 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 14:56:12,836 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 14:56:12,837 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 14:56:12,838 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 14:56:12,838 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 14:56:12,839 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 14:56:12,840 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 14:56:12,841 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 14:56:12,842 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 14:56:12,843 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 14:56:12,844 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 14:56:12,845 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 14:56:12,847 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 14:56:12,848 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 14:56:12,849 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 14:56:12,850 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 14:56:12,853 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 14:56:12,853 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 14:56:12,853 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 14:56:12,854 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 14:56:12,854 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 14:56:12,855 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 14:56:12,855 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 14:56:12,856 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 14:56:12,857 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 14:56:12,857 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 14:56:12,858 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 14:56:12,858 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 14:56:12,859 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 14:56:12,859 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 14:56:12,859 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 14:56:12,860 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 14:56:12,861 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 14:56:12,861 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 14:56:12,883 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 14:56:12,883 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 14:56:12,883 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 14:56:12,884 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 14:56:12,884 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 14:56:12,884 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 14:56:12,885 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 14:56:12,885 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 14:56:12,885 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 14:56:12,885 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 14:56:12,885 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 14:56:12,886 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 14:56:12,886 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 14:56:12,886 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 14:56:12,886 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 14:56:12,886 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 14:56:12,887 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 14:56:12,887 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 14:56:12,887 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 14:56:12,888 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 14:56:12,888 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 14:56:12,888 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 14:56:12,888 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 14:56:12,888 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 14:56:12,888 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 14:56:12,889 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 14:56:12,889 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 14:56:12,889 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 14:56:12,889 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 14:56:12,889 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 14:56:12,890 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 14:56:12,890 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 14:56:12,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:56:12,890 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 14:56:12,890 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 14:56:12,891 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 14:56:12,891 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 14:56:12,891 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 14:56:12,891 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 14:56:12,891 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 14:56:12,891 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 14:56:12,892 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/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.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> da4068869d66a98d783b3eb3a8d0497ba7ef569dcf8b3f3f7d9e0053e2966936 [2022-12-14 14:56:13,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 14:56:13,090 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 14:56:13,092 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 14:56:13,093 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 14:56:13,093 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 14:56:13,094 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec9_product20.cil.c [2022-12-14 14:56:15,595 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 14:56:15,844 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 14:56:15,845 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/sv-benchmarks/c/product-lines/email_spec9_product20.cil.c [2022-12-14 14:56:15,856 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/data/def683b5d/d7e064afac4b4c42b0d230d6fb4e9578/FLAG77ebf52e1 [2022-12-14 14:56:16,182 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/data/def683b5d/d7e064afac4b4c42b0d230d6fb4e9578 [2022-12-14 14:56:16,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 14:56:16,193 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 14:56:16,198 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 14:56:16,199 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 14:56:16,209 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 14:56:16,210 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,213 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@773e76c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16, skipping insertion in model container [2022-12-14 14:56:16,213 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,233 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 14:56:16,280 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 14:56:16,448 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,451 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,454 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,463 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,466 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,587 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,592 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,592 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,593 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,600 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,627 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/sv-benchmarks/c/product-lines/email_spec9_product20.cil.c[63436,63449] [2022-12-14 14:56:16,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:56:16,642 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 14:56:16,655 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,656 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,657 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,661 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,661 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,695 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,696 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,697 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,697 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,701 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 14:56:16,710 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/sv-benchmarks/c/product-lines/email_spec9_product20.cil.c[63436,63449] [2022-12-14 14:56:16,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 14:56:16,730 INFO L208 MainTranslator]: Completed translation [2022-12-14 14:56:16,730 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16 WrapperNode [2022-12-14 14:56:16,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 14:56:16,740 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 14:56:16,740 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 14:56:16,740 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 14:56:16,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,761 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,809 INFO L138 Inliner]: procedures = 129, calls = 220, calls flagged for inlining = 56, calls inlined = 49, statements flattened = 967 [2022-12-14 14:56:16,809 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 14:56:16,810 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 14:56:16,810 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 14:56:16,810 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 14:56:16,817 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,817 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,821 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,821 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,832 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,839 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,842 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,845 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,849 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 14:56:16,850 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 14:56:16,850 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 14:56:16,850 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 14:56:16,851 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (1/1) ... [2022-12-14 14:56:16,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 14:56:16,864 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:56:16,875 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 14:56:16,877 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 14:56:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-12-14 14:56:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-12-14 14:56:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 14:56:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 14:56:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-12-14 14:56:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-12-14 14:56:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 14:56:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 14:56:16,909 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 14:56:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 14:56:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2022-12-14 14:56:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2022-12-14 14:56:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 14:56:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 14:56:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 14:56:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 14:56:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 14:56:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 14:56:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 14:56:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 14:56:16,910 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 14:56:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 14:56:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 14:56:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 14:56:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 14:56:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 14:56:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-12-14 14:56:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-12-14 14:56:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 14:56:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 14:56:16,911 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 14:56:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 14:56:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 14:56:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 14:56:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 14:56:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 14:56:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 14:56:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 14:56:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 14:56:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 14:56:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 14:56:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 14:56:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 14:56:16,912 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 14:56:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 14:56:16,913 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-12-14 14:56:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-12-14 14:56:16,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 14:56:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 14:56:17,061 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 14:56:17,063 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 14:56:17,611 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 14:56:17,929 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 14:56:17,930 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 14:56:17,932 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:56:17 BoogieIcfgContainer [2022-12-14 14:56:17,932 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 14:56:17,934 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 14:56:17,934 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 14:56:17,936 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 14:56:17,936 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 02:56:16" (1/3) ... [2022-12-14 14:56:17,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6b81c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:56:17, skipping insertion in model container [2022-12-14 14:56:17,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 02:56:16" (2/3) ... [2022-12-14 14:56:17,937 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b6b81c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 02:56:17, skipping insertion in model container [2022-12-14 14:56:17,937 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 02:56:17" (3/3) ... [2022-12-14 14:56:17,939 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product20.cil.c [2022-12-14 14:56:17,956 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 14:56:17,956 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 14:56:17,999 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 14:56:18,014 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;@1adf649f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 14:56:18,014 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 14:56:18,018 INFO L276 IsEmpty]: Start isEmpty. Operand has 181 states, 103 states have (on average 1.3398058252427185) internal successors, (138), 108 states have internal predecessors, (138), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) [2022-12-14 14:56:18,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-12-14 14:56:18,030 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:56:18,031 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] [2022-12-14 14:56:18,031 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:56:18,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:56:18,036 INFO L85 PathProgramCache]: Analyzing trace with hash -294608128, now seen corresponding path program 1 times [2022-12-14 14:56:18,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:56:18,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852257966] [2022-12-14 14:56:18,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:56:18,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:56:18,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:56:18,315 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 14:56:18,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:56:18,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852257966] [2022-12-14 14:56:18,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852257966] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:56:18,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:56:18,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 14:56:18,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086756616] [2022-12-14 14:56:18,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:56:18,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 14:56:18,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:56:18,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 14:56:18,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 14:56:18,354 INFO L87 Difference]: Start difference. First operand has 181 states, 103 states have (on average 1.3398058252427185) internal successors, (138), 108 states have internal predecessors, (138), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (54), 53 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 14:56:18,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:56:18,474 INFO L93 Difference]: Finished difference Result 270 states and 363 transitions. [2022-12-14 14:56:18,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 14:56:18,477 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 63 [2022-12-14 14:56:18,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:56:18,487 INFO L225 Difference]: With dead ends: 270 [2022-12-14 14:56:18,487 INFO L226 Difference]: Without dead ends: 178 [2022-12-14 14:56:18,491 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 [2022-12-14 14:56:18,494 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 208 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:56:18,495 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 208 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:56:18,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2022-12-14 14:56:18,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 178. [2022-12-14 14:56:18,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178 states, 101 states have (on average 1.306930693069307) internal successors, (132), 105 states have internal predecessors, (132), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2022-12-14 14:56:18,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178 states to 178 states and 239 transitions. [2022-12-14 14:56:18,550 INFO L78 Accepts]: Start accepts. Automaton has 178 states and 239 transitions. Word has length 63 [2022-12-14 14:56:18,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:56:18,551 INFO L495 AbstractCegarLoop]: Abstraction has 178 states and 239 transitions. [2022-12-14 14:56:18,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 14:56:18,552 INFO L276 IsEmpty]: Start isEmpty. Operand 178 states and 239 transitions. [2022-12-14 14:56:18,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 14:56:18,554 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:56:18,554 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] [2022-12-14 14:56:18,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 14:56:18,554 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:56:18,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:56:18,555 INFO L85 PathProgramCache]: Analyzing trace with hash -2021440486, now seen corresponding path program 1 times [2022-12-14 14:56:18,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:56:18,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374233294] [2022-12-14 14:56:18,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:56:18,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:56:18,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:56:18,685 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 14:56:18,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:56:18,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374233294] [2022-12-14 14:56:18,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374233294] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:56:18,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:56:18,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:56:18,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555352919] [2022-12-14 14:56:18,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:56:18,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:56:18,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:56:18,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:56:18,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:56:18,690 INFO L87 Difference]: Start difference. First operand 178 states and 239 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 14:56:18,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:56:18,802 INFO L93 Difference]: Finished difference Result 266 states and 348 transitions. [2022-12-14 14:56:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:56:18,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2022-12-14 14:56:18,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:56:18,806 INFO L225 Difference]: With dead ends: 266 [2022-12-14 14:56:18,807 INFO L226 Difference]: Without dead ends: 180 [2022-12-14 14:56:18,809 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 [2022-12-14 14:56:18,810 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 0 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:56:18,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 409 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:56:18,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2022-12-14 14:56:18,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 180. [2022-12-14 14:56:18,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 103 states have (on average 1.3009708737864079) internal successors, (134), 107 states have internal predecessors, (134), 54 states have call successors, (54), 22 states have call predecessors, (54), 22 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2022-12-14 14:56:18,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 241 transitions. [2022-12-14 14:56:18,824 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 241 transitions. Word has length 64 [2022-12-14 14:56:18,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:56:18,824 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 241 transitions. [2022-12-14 14:56:18,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 14:56:18,825 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 241 transitions. [2022-12-14 14:56:18,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-12-14 14:56:18,827 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:56:18,827 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] [2022-12-14 14:56:18,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 14:56:18,827 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:56:18,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:56:18,828 INFO L85 PathProgramCache]: Analyzing trace with hash 689440076, now seen corresponding path program 1 times [2022-12-14 14:56:18,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:56:18,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941167269] [2022-12-14 14:56:18,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:56:18,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:56:18,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:56:18,906 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 14:56:18,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:56:18,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941167269] [2022-12-14 14:56:18,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941167269] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:56:18,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:56:18,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:56:18,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996856162] [2022-12-14 14:56:18,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:56:18,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:56:18,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:56:18,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:56:18,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:56:18,907 INFO L87 Difference]: Start difference. First operand 180 states and 241 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 14:56:18,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:56:18,999 INFO L93 Difference]: Finished difference Result 395 states and 549 transitions. [2022-12-14 14:56:19,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:56:19,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 69 [2022-12-14 14:56:19,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:56:19,002 INFO L225 Difference]: With dead ends: 395 [2022-12-14 14:56:19,002 INFO L226 Difference]: Without dead ends: 233 [2022-12-14 14:56:19,003 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 [2022-12-14 14:56:19,004 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 59 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 433 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:56:19,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 433 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:56:19,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 233 states. [2022-12-14 14:56:19,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 233 to 228. [2022-12-14 14:56:19,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 137 states have (on average 1.3795620437956204) internal successors, (189), 141 states have internal predecessors, (189), 68 states have call successors, (68), 22 states have call predecessors, (68), 22 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2022-12-14 14:56:19,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 324 transitions. [2022-12-14 14:56:19,028 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 324 transitions. Word has length 69 [2022-12-14 14:56:19,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:56:19,028 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 324 transitions. [2022-12-14 14:56:19,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-12-14 14:56:19,028 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 324 transitions. [2022-12-14 14:56:19,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 14:56:19,031 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:56:19,031 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] [2022-12-14 14:56:19,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 14:56:19,031 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:56:19,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:56:19,032 INFO L85 PathProgramCache]: Analyzing trace with hash -988498928, now seen corresponding path program 1 times [2022-12-14 14:56:19,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:56:19,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642710658] [2022-12-14 14:56:19,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:56:19,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:56:19,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:56:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 14:56:19,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:56:19,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642710658] [2022-12-14 14:56:19,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642710658] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:56:19,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [469550014] [2022-12-14 14:56:19,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:56:19,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:56:19,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:56:19,189 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:56:19,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 14:56:19,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:56:19,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 14:56:19,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:56:19,461 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 14:56:19,461 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 14:56:19,517 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 14:56:19,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [469550014] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 14:56:19,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1962217914] [2022-12-14 14:56:19,536 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2022-12-14 14:56:19,536 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 14:56:19,540 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 14:56:19,545 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 14:56:19,545 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 14:56:45,365 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 14:56:45,656 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-12-14 14:56:45,951 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 257 for LOIs [2022-12-14 14:56:47,503 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-12-14 14:56:47,539 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 259 for LOIs [2022-12-14 14:56:48,199 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 267 for LOIs [2022-12-14 14:56:51,967 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 238 for LOIs [2022-12-14 14:56:52,004 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-12-14 14:56:56,507 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 229 for LOIs [2022-12-14 14:56:56,542 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 14:58:19,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1962217914] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:58:19,249 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 14:58:19,249 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [4, 4, 4] total 51 [2022-12-14 14:58:19,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407728771] [2022-12-14 14:58:19,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:58:19,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-14 14:58:19,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:58:19,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-14 14:58:19,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=2418, Unknown=0, NotChecked=0, Total=2550 [2022-12-14 14:58:19,251 INFO L87 Difference]: Start difference. First operand 228 states and 324 transitions. Second operand has 46 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 28 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-12-14 14:58:55,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:58:55,917 INFO L93 Difference]: Finished difference Result 632 states and 984 transitions. [2022-12-14 14:58:55,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-12-14 14:58:55,917 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 28 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 70 [2022-12-14 14:58:55,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:58:55,920 INFO L225 Difference]: With dead ends: 632 [2022-12-14 14:58:55,920 INFO L226 Difference]: Without dead ends: 422 [2022-12-14 14:58:55,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 161 SyntacticMatches, 2 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 800 ImplicationChecksByTransitivity, 100.6s TimeCoverageRelationStatistics Valid=207, Invalid=3575, Unknown=0, NotChecked=0, Total=3782 [2022-12-14 14:58:55,922 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 272 mSDsluCounter, 5737 mSDsCounter, 0 mSdLazyCounter, 7070 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 6006 SdHoareTripleChecker+Invalid, 7097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 7070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-12-14 14:58:55,922 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 6006 Invalid, 7097 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [27 Valid, 7070 Invalid, 0 Unknown, 0 Unchecked, 18.3s Time] [2022-12-14 14:58:55,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2022-12-14 14:58:56,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 317. [2022-12-14 14:58:56,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 213 states have (on average 1.4366197183098592) internal successors, (306), 217 states have internal predecessors, (306), 76 states have call successors, (76), 30 states have call predecessors, (76), 27 states have return successors, (75), 71 states have call predecessors, (75), 75 states have call successors, (75) [2022-12-14 14:58:56,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 457 transitions. [2022-12-14 14:58:56,045 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 457 transitions. Word has length 70 [2022-12-14 14:58:56,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:58:56,046 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 457 transitions. [2022-12-14 14:58:56,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 28 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-12-14 14:58:56,046 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 457 transitions. [2022-12-14 14:58:56,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-12-14 14:58:56,050 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:58:56,050 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-12-14 14:58:56,057 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 14:58:56,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:58:56,252 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:58:56,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:58:56,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1669802396, now seen corresponding path program 1 times [2022-12-14 14:58:56,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:58:56,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754260183] [2022-12-14 14:58:56,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:58:56,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:58:56,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:58:56,369 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 14:58:56,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:58:56,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754260183] [2022-12-14 14:58:56,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754260183] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 14:58:56,369 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 14:58:56,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 14:58:56,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455316750] [2022-12-14 14:58:56,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 14:58:56,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 14:58:56,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 14:58:56,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 14:58:56,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 14:58:56,371 INFO L87 Difference]: Start difference. First operand 317 states and 457 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 14:58:56,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 14:58:56,697 INFO L93 Difference]: Finished difference Result 721 states and 1070 transitions. [2022-12-14 14:58:56,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 14:58:56,698 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 75 [2022-12-14 14:58:56,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 14:58:56,702 INFO L225 Difference]: With dead ends: 721 [2022-12-14 14:58:56,702 INFO L226 Difference]: Without dead ends: 442 [2022-12-14 14:58:56,703 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 [2022-12-14 14:58:56,703 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 57 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 434 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 14:58:56,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 434 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 14:58:56,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2022-12-14 14:58:56,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 435. [2022-12-14 14:58:56,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 435 states, 300 states have (on average 1.4666666666666666) internal successors, (440), 304 states have internal predecessors, (440), 107 states have call successors, (107), 30 states have call predecessors, (107), 27 states have return successors, (106), 102 states have call predecessors, (106), 106 states have call successors, (106) [2022-12-14 14:58:56,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 435 states and 653 transitions. [2022-12-14 14:58:56,858 INFO L78 Accepts]: Start accepts. Automaton has 435 states and 653 transitions. Word has length 75 [2022-12-14 14:58:56,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 14:58:56,859 INFO L495 AbstractCegarLoop]: Abstraction has 435 states and 653 transitions. [2022-12-14 14:58:56,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 14:58:56,859 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 653 transitions. [2022-12-14 14:58:56,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-12-14 14:58:56,860 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 14:58:56,861 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-12-14 14:58:56,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 14:58:56,861 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 14:58:56,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 14:58:56,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1889188949, now seen corresponding path program 1 times [2022-12-14 14:58:56,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 14:58:56,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043903192] [2022-12-14 14:58:56,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:58:56,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 14:58:56,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:58:56,954 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 14:58:56,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 14:58:56,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043903192] [2022-12-14 14:58:56,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043903192] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 14:58:56,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28383269] [2022-12-14 14:58:56,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 14:58:56,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 14:58:56,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 14:58:56,956 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 14:58:56,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 14:58:57,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 14:58:57,131 INFO L263 TraceCheckSpWp]: Trace formula consists of 1029 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 14:58:57,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 14:58:57,153 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 14:58:57,153 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 14:58:57,191 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 14:58:57,191 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28383269] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 14:58:57,191 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [467999659] [2022-12-14 14:58:57,194 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2022-12-14 14:58:57,194 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 14:58:57,195 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 14:58:57,195 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 14:58:57,195 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 14:59:29,059 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 14:59:29,348 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 444 for LOIs [2022-12-14 14:59:29,629 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:00:11,412 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 568 DAG size of output: 327 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:00:21,458 WARN L233 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 572 DAG size of output: 350 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:00:27,146 WARN L233 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 568 DAG size of output: 346 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:00:37,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [467999659] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:00:37,933 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 15:00:37,933 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-12-14 15:00:37,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866175933] [2022-12-14 15:00:37,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:00:37,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-14 15:00:37,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:00:37,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-14 15:00:37,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2022-12-14 15:00:37,935 INFO L87 Difference]: Start difference. First operand 435 states and 653 transitions. Second operand has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2022-12-14 15:01:07,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:01:07,647 INFO L93 Difference]: Finished difference Result 843 states and 1303 transitions. [2022-12-14 15:01:07,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-14 15:01:07,648 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 76 [2022-12-14 15:01:07,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:01:07,650 INFO L225 Difference]: With dead ends: 843 [2022-12-14 15:01:07,650 INFO L226 Difference]: Without dead ends: 533 [2022-12-14 15:01:07,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 90.1s TimeCoverageRelationStatistics Valid=200, Invalid=1206, Unknown=0, NotChecked=0, Total=1406 [2022-12-14 15:01:07,651 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 208 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 3258 SdHoareTripleChecker+Invalid, 2335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2022-12-14 15:01:07,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 3258 Invalid, 2335 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [18 Valid, 2317 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2022-12-14 15:01:07,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2022-12-14 15:01:07,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 463. [2022-12-14 15:01:07,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 463 states, 325 states have (on average 1.4646153846153847) internal successors, (476), 330 states have internal predecessors, (476), 109 states have call successors, (109), 31 states have call predecessors, (109), 28 states have return successors, (108), 103 states have call predecessors, (108), 108 states have call successors, (108) [2022-12-14 15:01:07,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 693 transitions. [2022-12-14 15:01:07,850 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 693 transitions. Word has length 76 [2022-12-14 15:01:07,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:01:07,851 INFO L495 AbstractCegarLoop]: Abstraction has 463 states and 693 transitions. [2022-12-14 15:01:07,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2022-12-14 15:01:07,851 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 693 transitions. [2022-12-14 15:01:07,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-14 15:01:07,852 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:01:07,852 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] [2022-12-14 15:01:07,858 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 15:01:08,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 15:01:08,054 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:01:08,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:01:08,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1248539985, now seen corresponding path program 1 times [2022-12-14 15:01:08,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:01:08,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030139560] [2022-12-14 15:01:08,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:01:08,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:01:08,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:01:08,188 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 15:01:08,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:01:08,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030139560] [2022-12-14 15:01:08,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030139560] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:01:08,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814867420] [2022-12-14 15:01:08,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:01:08,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:01:08,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:01:08,190 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:01:08,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 15:01:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:01:08,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:01:08,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:01:08,401 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 15:01:08,401 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:01:08,449 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 15:01:08,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814867420] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:01:08,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [664699755] [2022-12-14 15:01:08,452 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2022-12-14 15:01:08,452 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:01:08,453 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:01:08,453 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:01:08,453 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:01:39,698 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 15:01:39,983 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 231 for LOIs [2022-12-14 15:01:40,040 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 230 for LOIs [2022-12-14 15:01:40,096 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 230 for LOIs [2022-12-14 15:01:41,299 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 213 for LOIs [2022-12-14 15:01:41,353 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 210 for LOIs [2022-12-14 15:01:41,382 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-12-14 15:01:41,678 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 230 for LOIs [2022-12-14 15:01:42,216 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 240 for LOIs [2022-12-14 15:01:45,407 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 211 for LOIs [2022-12-14 15:01:45,436 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 220 for LOIs [2022-12-14 15:01:45,534 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 202 for LOIs [2022-12-14 15:01:45,562 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:03:04,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [664699755] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:03:04,315 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 15:03:04,315 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [55] imperfect sequences [4, 4, 4] total 61 [2022-12-14 15:03:04,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371525717] [2022-12-14 15:03:04,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:03:04,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-12-14 15:03:04,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:03:04,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-12-14 15:03:04,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=3502, Unknown=0, NotChecked=0, Total=3660 [2022-12-14 15:03:04,317 INFO L87 Difference]: Start difference. First operand 463 states and 693 transitions. Second operand has 56 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 32 states have internal predecessors, (40), 18 states have call successors, (18), 13 states have call predecessors, (18), 10 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-12-14 15:03:50,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:03:50,880 INFO L93 Difference]: Finished difference Result 948 states and 1446 transitions. [2022-12-14 15:03:50,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2022-12-14 15:03:50,881 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 32 states have internal predecessors, (40), 18 states have call successors, (18), 13 states have call predecessors, (18), 10 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Word has length 79 [2022-12-14 15:03:50,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:03:50,885 INFO L225 Difference]: With dead ends: 948 [2022-12-14 15:03:50,885 INFO L226 Difference]: Without dead ends: 638 [2022-12-14 15:03:50,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 179 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1161 ImplicationChecksByTransitivity, 102.3s TimeCoverageRelationStatistics Valid=267, Invalid=5433, Unknown=0, NotChecked=0, Total=5700 [2022-12-14 15:03:50,887 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 257 mSDsluCounter, 5898 mSDsCounter, 0 mSdLazyCounter, 8578 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 6149 SdHoareTripleChecker+Invalid, 8609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 8578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2022-12-14 15:03:50,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 6149 Invalid, 8609 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [31 Valid, 8578 Invalid, 0 Unknown, 0 Unchecked, 22.3s Time] [2022-12-14 15:03:50,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 638 states. [2022-12-14 15:03:51,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 638 to 545. [2022-12-14 15:03:51,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 545 states, 388 states have (on average 1.4510309278350515) internal successors, (563), 395 states have internal predecessors, (563), 121 states have call successors, (121), 41 states have call predecessors, (121), 35 states have return successors, (120), 110 states have call predecessors, (120), 120 states have call successors, (120) [2022-12-14 15:03:51,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 545 states and 804 transitions. [2022-12-14 15:03:51,177 INFO L78 Accepts]: Start accepts. Automaton has 545 states and 804 transitions. Word has length 79 [2022-12-14 15:03:51,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:03:51,178 INFO L495 AbstractCegarLoop]: Abstraction has 545 states and 804 transitions. [2022-12-14 15:03:51,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 32 states have internal predecessors, (40), 18 states have call successors, (18), 13 states have call predecessors, (18), 10 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-12-14 15:03:51,178 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 804 transitions. [2022-12-14 15:03:51,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-12-14 15:03:51,179 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:03:51,180 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] [2022-12-14 15:03:51,186 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 15:03:51,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 15:03:51,381 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:03:51,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:03:51,382 INFO L85 PathProgramCache]: Analyzing trace with hash 1227994529, now seen corresponding path program 1 times [2022-12-14 15:03:51,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:03:51,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251980517] [2022-12-14 15:03:51,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:51,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:03:51,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:51,488 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 15:03:51,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:03:51,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251980517] [2022-12-14 15:03:51,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251980517] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:03:51,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289285880] [2022-12-14 15:03:51,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:03:51,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:03:51,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:03:51,489 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:03:51,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 15:03:51,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:03:51,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 1170 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:03:51,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:03:51,718 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 15:03:51,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:03:51,771 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 15:03:51,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289285880] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:03:51,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [801200140] [2022-12-14 15:03:51,775 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2022-12-14 15:03:51,775 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:03:51,776 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:03:51,776 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:03:51,776 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:05:50,525 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 15:05:50,817 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 422 for LOIs [2022-12-14 15:05:51,087 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 419 for LOIs [2022-12-14 15:05:51,357 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 230 for LOIs [2022-12-14 15:05:52,569 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 213 for LOIs [2022-12-14 15:05:52,625 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 210 for LOIs [2022-12-14 15:05:52,657 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-12-14 15:05:52,941 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 230 for LOIs [2022-12-14 15:05:53,464 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 240 for LOIs [2022-12-14 15:05:59,088 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailIsEncrypted with input of size 217 for LOIs [2022-12-14 15:05:59,120 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 211 for LOIs [2022-12-14 15:05:59,150 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 409 for LOIs [2022-12-14 15:06:01,732 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailEncryptionKey with input of size 236 for LOIs [2022-12-14 15:06:01,773 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 200 for LOIs [2022-12-14 15:06:01,801 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:07:22,544 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 430 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 15:07:53,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [801200140] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:07:53,132 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 15:07:53,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [61] imperfect sequences [4, 4, 4] total 67 [2022-12-14 15:07:53,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692021522] [2022-12-14 15:07:53,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:07:53,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2022-12-14 15:07:53,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:07:53,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2022-12-14 15:07:53,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=4239, Unknown=0, NotChecked=0, Total=4422 [2022-12-14 15:07:53,134 INFO L87 Difference]: Start difference. First operand 545 states and 804 transitions. Second operand has 62 states, 37 states have (on average 1.135135135135135) internal successors, (42), 34 states have internal predecessors, (42), 20 states have call successors, (20), 15 states have call predecessors, (20), 12 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-12-14 15:08:32,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:08:32,753 INFO L93 Difference]: Finished difference Result 726 states and 1057 transitions. [2022-12-14 15:08:32,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-12-14 15:08:32,754 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 37 states have (on average 1.135135135135135) internal successors, (42), 34 states have internal predecessors, (42), 20 states have call successors, (20), 15 states have call predecessors, (20), 12 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) Word has length 85 [2022-12-14 15:08:32,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:08:32,757 INFO L225 Difference]: With dead ends: 726 [2022-12-14 15:08:32,757 INFO L226 Difference]: Without dead ends: 647 [2022-12-14 15:08:32,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 191 SyntacticMatches, 1 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1197 ImplicationChecksByTransitivity, 126.5s TimeCoverageRelationStatistics Valid=246, Invalid=5606, Unknown=0, NotChecked=0, Total=5852 [2022-12-14 15:08:32,759 INFO L413 NwaCegarLoop]: 250 mSDtfsCounter, 228 mSDsluCounter, 6106 mSDsCounter, 0 mSdLazyCounter, 9430 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 6356 SdHoareTripleChecker+Invalid, 9448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 9430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2022-12-14 15:08:32,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 6356 Invalid, 9448 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [18 Valid, 9430 Invalid, 0 Unknown, 0 Unchecked, 23.6s Time] [2022-12-14 15:08:32,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 647 states. [2022-12-14 15:08:33,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 647 to 569. [2022-12-14 15:08:33,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 404 states have (on average 1.4455445544554455) internal successors, (584), 413 states have internal predecessors, (584), 125 states have call successors, (125), 46 states have call predecessors, (125), 39 states have return successors, (124), 112 states have call predecessors, (124), 124 states have call successors, (124) [2022-12-14 15:08:33,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 833 transitions. [2022-12-14 15:08:33,107 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 833 transitions. Word has length 85 [2022-12-14 15:08:33,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:08:33,107 INFO L495 AbstractCegarLoop]: Abstraction has 569 states and 833 transitions. [2022-12-14 15:08:33,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 37 states have (on average 1.135135135135135) internal successors, (42), 34 states have internal predecessors, (42), 20 states have call successors, (20), 15 states have call predecessors, (20), 12 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-12-14 15:08:33,107 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 833 transitions. [2022-12-14 15:08:33,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-12-14 15:08:33,109 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:08:33,109 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:08:33,115 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-14 15:08:33,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:08:33,310 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:08:33,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:08:33,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1437659310, now seen corresponding path program 1 times [2022-12-14 15:08:33,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:08:33,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378339322] [2022-12-14 15:08:33,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:08:33,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:08:33,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:08:33,441 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-12-14 15:08:33,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:08:33,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378339322] [2022-12-14 15:08:33,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378339322] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 15:08:33,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 15:08:33,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 15:08:33,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462001777] [2022-12-14 15:08:33,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 15:08:33,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 15:08:33,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 15:08:33,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 15:08:33,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:08:33,443 INFO L87 Difference]: Start difference. First operand 569 states and 833 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 15:08:33,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 15:08:33,863 INFO L93 Difference]: Finished difference Result 690 states and 981 transitions. [2022-12-14 15:08:33,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 15:08:33,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 81 [2022-12-14 15:08:33,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 15:08:33,866 INFO L225 Difference]: With dead ends: 690 [2022-12-14 15:08:33,866 INFO L226 Difference]: Without dead ends: 611 [2022-12-14 15:08:33,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 15:08:33,867 INFO L413 NwaCegarLoop]: 216 mSDtfsCounter, 142 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 15:08:33,867 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 293 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 15:08:33,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 611 states. [2022-12-14 15:08:34,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 611 to 608. [2022-12-14 15:08:34,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 608 states, 423 states have (on average 1.4302600472813238) internal successors, (605), 435 states have internal predecessors, (605), 137 states have call successors, (137), 56 states have call predecessors, (137), 47 states have return successors, (135), 120 states have call predecessors, (135), 135 states have call successors, (135) [2022-12-14 15:08:34,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 608 states to 608 states and 877 transitions. [2022-12-14 15:08:34,226 INFO L78 Accepts]: Start accepts. Automaton has 608 states and 877 transitions. Word has length 81 [2022-12-14 15:08:34,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 15:08:34,227 INFO L495 AbstractCegarLoop]: Abstraction has 608 states and 877 transitions. [2022-12-14 15:08:34,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 15:08:34,227 INFO L276 IsEmpty]: Start isEmpty. Operand 608 states and 877 transitions. [2022-12-14 15:08:34,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-12-14 15:08:34,229 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 15:08:34,229 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 15:08:34,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-14 15:08:34,229 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 15:08:34,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 15:08:34,229 INFO L85 PathProgramCache]: Analyzing trace with hash 400492163, now seen corresponding path program 1 times [2022-12-14 15:08:34,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 15:08:34,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458321328] [2022-12-14 15:08:34,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:08:34,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 15:08:34,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:08:34,329 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-12-14 15:08:34,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 15:08:34,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458321328] [2022-12-14 15:08:34,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458321328] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 15:08:34,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664777528] [2022-12-14 15:08:34,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 15:08:34,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 15:08:34,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 15:08:34,331 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 15:08:34,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bbecc164-cf61-4aee-9b1b-41040c11cb2a/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 15:08:34,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 15:08:34,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 1379 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 15:08:34,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 15:08:34,597 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-12-14 15:08:34,597 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 15:08:34,659 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-12-14 15:08:34,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664777528] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 15:08:34,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [372280476] [2022-12-14 15:08:34,661 INFO L159 IcfgInterpreter]: Started Sifa with 84 locations of interest [2022-12-14 15:08:34,661 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 15:08:34,662 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 15:08:34,662 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 15:08:34,662 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 15:09:11,023 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 15:09:11,311 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-12-14 15:09:11,594 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 256 for LOIs [2022-12-14 15:09:13,808 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 236 for LOIs [2022-12-14 15:09:13,844 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 527 for LOIs [2022-12-14 15:09:22,115 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 261 for LOIs [2022-12-14 15:09:37,997 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 424 for LOIs [2022-12-14 15:09:38,485 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 423 for LOIs [2022-12-14 15:09:38,724 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 420 for LOIs [2022-12-14 15:09:38,954 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 248 for LOIs [2022-12-14 15:09:39,058 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 15:10:24,795 WARN L233 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 593 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)