./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/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_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/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_24a7acdb-6763-4505-b303-8f54cde00dfb/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 6360accf87941df9e6bbc5dca5477ecef598d17cc597fc561012b4ee441ae425 --- 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 08:21:32,878 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 08:21:32,880 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 08:21:32,898 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 08:21:32,899 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 08:21:32,900 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 08:21:32,901 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 08:21:32,902 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 08:21:32,904 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 08:21:32,904 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 08:21:32,905 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 08:21:32,906 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 08:21:32,906 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 08:21:32,907 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 08:21:32,908 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 08:21:32,909 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 08:21:32,910 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 08:21:32,911 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 08:21:32,912 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 08:21:32,914 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 08:21:32,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 08:21:32,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 08:21:32,917 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 08:21:32,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 08:21:32,921 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 08:21:32,921 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 08:21:32,921 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 08:21:32,922 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 08:21:32,923 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 08:21:32,923 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 08:21:32,924 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 08:21:32,924 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 08:21:32,925 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 08:21:32,926 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 08:21:32,926 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 08:21:32,927 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 08:21:32,927 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 08:21:32,927 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 08:21:32,927 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 08:21:32,928 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 08:21:32,929 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 08:21:32,929 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 08:21:32,948 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 08:21:32,948 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 08:21:32,949 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 08:21:32,949 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 08:21:32,950 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 08:21:32,950 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 08:21:32,950 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 08:21:32,950 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 08:21:32,950 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 08:21:32,951 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 08:21:32,951 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 08:21:32,951 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 08:21:32,951 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 08:21:32,951 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 08:21:32,951 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 08:21:32,951 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 08:21:32,952 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 08:21:32,952 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 08:21:32,952 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 08:21:32,953 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 08:21:32,953 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 08:21:32,953 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 08:21:32,953 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 08:21:32,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 08:21:32,953 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 08:21:32,954 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 08:21:32,954 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 08:21:32,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 08:21:32,954 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 08:21:32,954 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 08:21:32,954 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 08:21:32,955 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 08:21:32,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:21:32,955 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 08:21:32,955 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 08:21:32,955 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 08:21:32,955 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 08:21:32,955 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 08:21:32,956 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 08:21:32,956 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 08:21:32,956 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 08:21:32,956 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_24a7acdb-6763-4505-b303-8f54cde00dfb/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_24a7acdb-6763-4505-b303-8f54cde00dfb/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 -> 6360accf87941df9e6bbc5dca5477ecef598d17cc597fc561012b4ee441ae425 [2022-12-14 08:21:33,156 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 08:21:33,172 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 08:21:33,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 08:21:33,175 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 08:21:33,176 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 08:21:33,177 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec0_product34.cil.c [2022-12-14 08:21:35,723 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 08:21:35,952 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 08:21:35,952 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/sv-benchmarks/c/product-lines/email_spec0_product34.cil.c [2022-12-14 08:21:35,965 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/data/fe0fcd2de/79f1af56d0dc4dbeb6514a7b228e495a/FLAG3ea20c6f7 [2022-12-14 08:21:36,295 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/data/fe0fcd2de/79f1af56d0dc4dbeb6514a7b228e495a [2022-12-14 08:21:36,297 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 08:21:36,297 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 08:21:36,298 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 08:21:36,298 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 08:21:36,301 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 08:21:36,302 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,302 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78ea7371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36, skipping insertion in model container [2022-12-14 08:21:36,303 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,307 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 08:21:36,348 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 08:21:36,495 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,499 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,503 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,517 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_24a7acdb-6763-4505-b303-8f54cde00dfb/sv-benchmarks/c/product-lines/email_spec0_product34.cil.c[12611,12624] [2022-12-14 08:21:36,636 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,644 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,648 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,649 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,650 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,657 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,659 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:21:36,669 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 08:21:36,680 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,681 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,684 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,691 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_24a7acdb-6763-4505-b303-8f54cde00dfb/sv-benchmarks/c/product-lines/email_spec0_product34.cil.c[12611,12624] [2022-12-14 08:21:36,739 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,741 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,743 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,743 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,744 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,749 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:21:36,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:21:36,770 INFO L208 MainTranslator]: Completed translation [2022-12-14 08:21:36,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36 WrapperNode [2022-12-14 08:21:36,771 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 08:21:36,772 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 08:21:36,772 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 08:21:36,772 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 08:21:36,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,795 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,832 INFO L138 Inliner]: procedures = 134, calls = 236, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1087 [2022-12-14 08:21:36,832 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 08:21:36,832 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 08:21:36,832 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 08:21:36,833 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 08:21:36,840 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,840 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,844 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,845 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,858 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,865 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,868 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,871 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 08:21:36,890 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 08:21:36,890 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 08:21:36,890 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 08:21:36,891 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (1/1) ... [2022-12-14 08:21:36,896 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:21:36,908 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:21:36,920 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 08:21:36,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 08:21:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 08:21:36,970 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 08:21:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-12-14 08:21:36,970 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-12-14 08:21:36,970 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 08:21:36,971 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 08:21:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-12-14 08:21:36,971 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-12-14 08:21:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 08:21:36,971 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 08:21:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 08:21:36,971 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 08:21:36,971 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 08:21:36,972 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 08:21:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 08:21:36,972 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 08:21:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 08:21:36,972 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 08:21:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 08:21:36,972 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 08:21:36,972 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 08:21:36,973 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 08:21:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 08:21:36,973 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 08:21:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 08:21:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 08:21:36,973 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 08:21:36,973 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 08:21:36,973 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 08:21:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 08:21:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 08:21:36,974 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 08:21:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 08:21:36,974 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 08:21:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-12-14 08:21:36,974 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-12-14 08:21:36,974 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 08:21:36,975 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 08:21:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 08:21:36,975 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 08:21:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 08:21:36,975 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 08:21:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2022-12-14 08:21:36,975 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2022-12-14 08:21:36,975 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 08:21:36,976 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 08:21:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 08:21:36,976 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 08:21:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 08:21:36,976 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 08:21:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 08:21:36,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 08:21:36,976 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 08:21:36,976 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 08:21:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 08:21:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 08:21:36,977 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 08:21:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-12-14 08:21:36,977 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-12-14 08:21:36,977 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 08:21:36,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 08:21:37,157 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 08:21:37,159 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 08:21:37,785 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 08:21:38,221 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 08:21:38,221 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 08:21:38,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:21:38 BoogieIcfgContainer [2022-12-14 08:21:38,223 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 08:21:38,225 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 08:21:38,225 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 08:21:38,227 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 08:21:38,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 08:21:36" (1/3) ... [2022-12-14 08:21:38,228 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75611439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:21:38, skipping insertion in model container [2022-12-14 08:21:38,228 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:21:36" (2/3) ... [2022-12-14 08:21:38,228 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75611439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:21:38, skipping insertion in model container [2022-12-14 08:21:38,228 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:21:38" (3/3) ... [2022-12-14 08:21:38,230 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product34.cil.c [2022-12-14 08:21:38,246 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 08:21:38,247 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 08:21:38,290 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 08:21:38,295 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;@27998728, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 08:21:38,295 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 08:21:38,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 128 states have (on average 1.2890625) internal successors, (165), 133 states have internal predecessors, (165), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2022-12-14 08:21:38,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-12-14 08:21:38,314 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:21:38,315 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:21:38,315 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:21:38,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:21:38,319 INFO L85 PathProgramCache]: Analyzing trace with hash 1244771245, now seen corresponding path program 1 times [2022-12-14 08:21:38,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:21:38,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921337655] [2022-12-14 08:21:38,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:21:38,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:21:38,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:21:38,614 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 08:21:38,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:21:38,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921337655] [2022-12-14 08:21:38,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921337655] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:21:38,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:21:38,615 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 08:21:38,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838979904] [2022-12-14 08:21:38,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:21:38,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 08:21:38,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:21:38,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 08:21:38,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 08:21:38,643 INFO L87 Difference]: Start difference. First operand has 228 states, 128 states have (on average 1.2890625) internal successors, (165), 133 states have internal predecessors, (165), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 08:21:38,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:21:38,770 INFO L93 Difference]: Finished difference Result 364 states and 481 transitions. [2022-12-14 08:21:38,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 08:21:38,772 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 110 [2022-12-14 08:21:38,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:21:38,779 INFO L225 Difference]: With dead ends: 364 [2022-12-14 08:21:38,779 INFO L226 Difference]: Without dead ends: 225 [2022-12-14 08:21:38,782 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 08:21:38,785 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:21:38,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 258 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:21:38,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2022-12-14 08:21:38,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2022-12-14 08:21:38,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 126 states have (on average 1.2619047619047619) internal successors, (159), 130 states have internal predecessors, (159), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2022-12-14 08:21:38,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 298 transitions. [2022-12-14 08:21:38,824 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 298 transitions. Word has length 110 [2022-12-14 08:21:38,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:21:38,825 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 298 transitions. [2022-12-14 08:21:38,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 08:21:38,826 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 298 transitions. [2022-12-14 08:21:38,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-12-14 08:21:38,829 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:21:38,829 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1] [2022-12-14 08:21:38,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 08:21:38,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:21:38,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:21:38,830 INFO L85 PathProgramCache]: Analyzing trace with hash 2146586733, now seen corresponding path program 1 times [2022-12-14 08:21:38,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:21:38,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920505217] [2022-12-14 08:21:38,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:21:38,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:21:38,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:21:39,010 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:21:39,010 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:21:39,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920505217] [2022-12-14 08:21:39,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920505217] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:21:39,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:21:39,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 08:21:39,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359163487] [2022-12-14 08:21:39,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:21:39,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:21:39,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:21:39,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:21:39,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:21:39,014 INFO L87 Difference]: Start difference. First operand 225 states and 298 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 08:21:39,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:21:39,129 INFO L93 Difference]: Finished difference Result 360 states and 466 transitions. [2022-12-14 08:21:39,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:21:39,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 100 [2022-12-14 08:21:39,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:21:39,133 INFO L225 Difference]: With dead ends: 360 [2022-12-14 08:21:39,134 INFO L226 Difference]: Without dead ends: 227 [2022-12-14 08:21:39,136 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 08:21:39,138 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 0 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:21:39,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 509 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:21:39,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2022-12-14 08:21:39,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2022-12-14 08:21:39,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 128 states have (on average 1.2578125) internal successors, (161), 132 states have internal predecessors, (161), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2022-12-14 08:21:39,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 300 transitions. [2022-12-14 08:21:39,153 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 300 transitions. Word has length 100 [2022-12-14 08:21:39,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:21:39,153 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 300 transitions. [2022-12-14 08:21:39,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 08:21:39,154 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 300 transitions. [2022-12-14 08:21:39,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-12-14 08:21:39,156 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:21:39,156 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:21:39,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 08:21:39,156 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:21:39,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:21:39,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1949064299, now seen corresponding path program 1 times [2022-12-14 08:21:39,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:21:39,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423427455] [2022-12-14 08:21:39,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:21:39,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:21:39,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:21:39,315 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 08:21:39,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:21:39,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423427455] [2022-12-14 08:21:39,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423427455] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:21:39,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:21:39,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 08:21:39,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140853000] [2022-12-14 08:21:39,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:21:39,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:21:39,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:21:39,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:21:39,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:21:39,318 INFO L87 Difference]: Start difference. First operand 227 states and 300 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 08:21:39,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:21:39,443 INFO L93 Difference]: Finished difference Result 489 states and 667 transitions. [2022-12-14 08:21:39,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:21:39,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 116 [2022-12-14 08:21:39,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:21:39,446 INFO L225 Difference]: With dead ends: 489 [2022-12-14 08:21:39,446 INFO L226 Difference]: Without dead ends: 280 [2022-12-14 08:21:39,448 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 08:21:39,449 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 59 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 525 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:21:39,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 525 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:21:39,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2022-12-14 08:21:39,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 275. [2022-12-14 08:21:39,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 162 states have (on average 1.3333333333333333) internal successors, (216), 166 states have internal predecessors, (216), 84 states have call successors, (84), 28 states have call predecessors, (84), 28 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2022-12-14 08:21:39,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 383 transitions. [2022-12-14 08:21:39,472 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 383 transitions. Word has length 116 [2022-12-14 08:21:39,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:21:39,473 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 383 transitions. [2022-12-14 08:21:39,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-12-14 08:21:39,473 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 383 transitions. [2022-12-14 08:21:39,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-14 08:21:39,475 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:21:39,476 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:21:39,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 08:21:39,476 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:21:39,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:21:39,476 INFO L85 PathProgramCache]: Analyzing trace with hash 519654655, now seen corresponding path program 1 times [2022-12-14 08:21:39,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:21:39,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277016818] [2022-12-14 08:21:39,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:21:39,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:21:39,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:21:39,664 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 08:21:39,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:21:39,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277016818] [2022-12-14 08:21:39,665 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277016818] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:21:39,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666861268] [2022-12-14 08:21:39,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:21:39,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:21:39,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:21:39,666 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:21:39,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 08:21:39,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:21:39,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 1296 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:21:39,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:21:40,011 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 08:21:40,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:21:40,105 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-12-14 08:21:40,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666861268] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:21:40,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1587386464] [2022-12-14 08:21:40,121 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2022-12-14 08:21:40,121 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:21:40,124 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:21:40,128 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:21:40,129 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:21:59,049 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 08:21:59,345 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-12-14 08:22:01,185 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 08:22:01,504 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 266 for LOIs [2022-12-14 08:22:04,391 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 226 for LOIs [2022-12-14 08:22:04,430 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 234 for LOIs [2022-12-14 08:22:04,464 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-12-14 08:22:04,500 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2022-12-14 08:22:04,544 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:22:40,785 WARN L233 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 580 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:23:02,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1587386464] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:23:02,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:23:02,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [41] imperfect sequences [4, 4, 4] total 47 [2022-12-14 08:23:02,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962900202] [2022-12-14 08:23:02,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:23:02,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-12-14 08:23:02,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:23:02,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-12-14 08:23:02,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=2032, Unknown=0, NotChecked=0, Total=2162 [2022-12-14 08:23:02,830 INFO L87 Difference]: Start difference. First operand 275 states and 383 transitions. Second operand has 42 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 26 states have internal predecessors, (54), 13 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (22), 11 states have call predecessors, (22), 11 states have call successors, (22) [2022-12-14 08:23:24,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:23:24,859 INFO L93 Difference]: Finished difference Result 620 states and 897 transitions. [2022-12-14 08:23:24,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-12-14 08:23:24,860 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 26 states have internal predecessors, (54), 13 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (22), 11 states have call predecessors, (22), 11 states have call successors, (22) Word has length 117 [2022-12-14 08:23:24,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:23:24,862 INFO L225 Difference]: With dead ends: 620 [2022-12-14 08:23:24,862 INFO L226 Difference]: Without dead ends: 363 [2022-12-14 08:23:24,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 308 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 609 ImplicationChecksByTransitivity, 63.8s TimeCoverageRelationStatistics Valid=156, Invalid=2394, Unknown=0, NotChecked=0, Total=2550 [2022-12-14 08:23:24,863 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 97 mSDsluCounter, 5545 mSDsCounter, 0 mSdLazyCounter, 5822 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 5822 SdHoareTripleChecker+Invalid, 5838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 5822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2022-12-14 08:23:24,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 5822 Invalid, 5838 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 5822 Invalid, 0 Unknown, 0 Unchecked, 16.2s Time] [2022-12-14 08:23:24,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2022-12-14 08:23:24,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 322. [2022-12-14 08:23:24,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 198 states have (on average 1.3383838383838385) internal successors, (265), 202 states have internal predecessors, (265), 90 states have call successors, (90), 35 states have call predecessors, (90), 33 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2022-12-14 08:23:24,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 444 transitions. [2022-12-14 08:23:24,936 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 444 transitions. Word has length 117 [2022-12-14 08:23:24,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:23:24,936 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 444 transitions. [2022-12-14 08:23:24,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 28 states have (on average 1.9285714285714286) internal successors, (54), 26 states have internal predecessors, (54), 13 states have call successors, (25), 9 states have call predecessors, (25), 7 states have return successors, (22), 11 states have call predecessors, (22), 11 states have call successors, (22) [2022-12-14 08:23:24,937 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 444 transitions. [2022-12-14 08:23:24,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-12-14 08:23:24,938 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:23:24,938 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:23:24,945 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 08:23:25,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:23:25,141 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:23:25,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:23:25,143 INFO L85 PathProgramCache]: Analyzing trace with hash -1639275800, now seen corresponding path program 1 times [2022-12-14 08:23:25,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:23:25,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143581904] [2022-12-14 08:23:25,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:23:25,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:23:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:23:25,274 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 08:23:25,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:23:25,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143581904] [2022-12-14 08:23:25,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143581904] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:23:25,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:23:25,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 08:23:25,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659446330] [2022-12-14 08:23:25,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:23:25,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:23:25,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:23:25,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:23:25,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:23:25,276 INFO L87 Difference]: Start difference. First operand 322 states and 444 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 08:23:25,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:23:25,476 INFO L93 Difference]: Finished difference Result 746 states and 1068 transitions. [2022-12-14 08:23:25,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:23:25,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 122 [2022-12-14 08:23:25,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:23:25,478 INFO L225 Difference]: With dead ends: 746 [2022-12-14 08:23:25,478 INFO L226 Difference]: Without dead ends: 450 [2022-12-14 08:23:25,479 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 08:23:25,480 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 57 mSDsluCounter, 253 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:23:25,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 530 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:23:25,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2022-12-14 08:23:25,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 443. [2022-12-14 08:23:25,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 288 states have (on average 1.40625) internal successors, (405), 292 states have internal predecessors, (405), 121 states have call successors, (121), 35 states have call predecessors, (121), 33 states have return successors, (120), 117 states have call predecessors, (120), 120 states have call successors, (120) [2022-12-14 08:23:25,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 646 transitions. [2022-12-14 08:23:25,581 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 646 transitions. Word has length 122 [2022-12-14 08:23:25,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:23:25,581 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 646 transitions. [2022-12-14 08:23:25,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-12-14 08:23:25,581 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 646 transitions. [2022-12-14 08:23:25,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-12-14 08:23:25,583 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:23:25,583 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:23:25,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-14 08:23:25,583 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:23:25,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:23:25,584 INFO L85 PathProgramCache]: Analyzing trace with hash 971269871, now seen corresponding path program 1 times [2022-12-14 08:23:25,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:23:25,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370275533] [2022-12-14 08:23:25,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:23:25,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:23:25,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:23:25,694 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:23:25,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:23:25,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370275533] [2022-12-14 08:23:25,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370275533] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:23:25,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211473374] [2022-12-14 08:23:25,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:23:25,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:23:25,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:23:25,695 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:23:25,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 08:23:25,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:23:25,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 1233 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:23:25,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:23:25,956 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:23:25,957 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:23:26,010 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:23:26,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211473374] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:23:26,011 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2144758439] [2022-12-14 08:23:26,015 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2022-12-14 08:23:26,015 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:23:26,015 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:23:26,015 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:23:26,016 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:23:43,618 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 08:23:43,903 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-12-14 08:23:45,564 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 08:23:45,850 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 264 for LOIs [2022-12-14 08:23:48,502 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 274 for LOIs [2022-12-14 08:24:05,579 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2022-12-14 08:24:06,144 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 248 for LOIs [2022-12-14 08:24:06,782 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2022-12-14 08:24:06,821 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-12-14 08:24:06,887 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 434 for LOIs [2022-12-14 08:24:07,460 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-12-14 08:24:07,495 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-12-14 08:24:09,233 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2022-12-14 08:24:09,277 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:24:46,787 WARN L233 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 580 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:25:27,276 WARN L233 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 434 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:25:34,127 WARN L233 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 453 DAG size of output: 349 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:26:20,357 WARN L233 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 577 DAG size of output: 447 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:26:31,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2144758439] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:26:31,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:26:31,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [69] imperfect sequences [4, 4, 4] total 75 [2022-12-14 08:26:31,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281311939] [2022-12-14 08:26:31,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:26:31,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2022-12-14 08:26:31,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:26:31,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2022-12-14 08:26:31,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=243, Invalid=5307, Unknown=0, NotChecked=0, Total=5550 [2022-12-14 08:26:31,601 INFO L87 Difference]: Start difference. First operand 443 states and 646 transitions. Second operand has 70 states, 46 states have (on average 1.108695652173913) internal successors, (51), 43 states have internal predecessors, (51), 21 states have call successors, (22), 13 states have call predecessors, (22), 10 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2022-12-14 08:27:15,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:27:15,453 INFO L93 Difference]: Finished difference Result 675 states and 963 transitions. [2022-12-14 08:27:15,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-12-14 08:27:15,454 INFO L78 Accepts]: Start accepts. Automaton has has 70 states, 46 states have (on average 1.108695652173913) internal successors, (51), 43 states have internal predecessors, (51), 21 states have call successors, (22), 13 states have call predecessors, (22), 10 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) Word has length 106 [2022-12-14 08:27:15,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:27:15,456 INFO L225 Difference]: With dead ends: 675 [2022-12-14 08:27:15,456 INFO L226 Difference]: Without dead ends: 549 [2022-12-14 08:27:15,457 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 329 GetRequests, 244 SyntacticMatches, 3 SemanticMatches, 82 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1776 ImplicationChecksByTransitivity, 158.4s TimeCoverageRelationStatistics Valid=303, Invalid=6669, Unknown=0, NotChecked=0, Total=6972 [2022-12-14 08:27:15,458 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 324 mSDsluCounter, 6978 mSDsCounter, 0 mSdLazyCounter, 9988 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 7250 SdHoareTripleChecker+Invalid, 10048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 9988 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.2s IncrementalHoareTripleChecker+Time [2022-12-14 08:27:15,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 7250 Invalid, 10048 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [60 Valid, 9988 Invalid, 0 Unknown, 0 Unchecked, 27.2s Time] [2022-12-14 08:27:15,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2022-12-14 08:27:15,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 502. [2022-12-14 08:27:15,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 325 states have (on average 1.3846153846153846) internal successors, (450), 330 states have internal predecessors, (450), 136 states have call successors, (136), 42 states have call predecessors, (136), 40 states have return successors, (136), 131 states have call predecessors, (136), 135 states have call successors, (136) [2022-12-14 08:27:15,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 722 transitions. [2022-12-14 08:27:15,611 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 722 transitions. Word has length 106 [2022-12-14 08:27:15,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:27:15,612 INFO L495 AbstractCegarLoop]: Abstraction has 502 states and 722 transitions. [2022-12-14 08:27:15,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 46 states have (on average 1.108695652173913) internal successors, (51), 43 states have internal predecessors, (51), 21 states have call successors, (22), 13 states have call predecessors, (22), 10 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2022-12-14 08:27:15,612 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 722 transitions. [2022-12-14 08:27:15,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 08:27:15,614 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:27:15,614 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:27:15,621 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 08:27:15,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:27:15,816 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:27:15,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:27:15,817 INFO L85 PathProgramCache]: Analyzing trace with hash 2017768778, now seen corresponding path program 1 times [2022-12-14 08:27:15,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:27:15,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505881017] [2022-12-14 08:27:15,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:27:15,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:27:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:27:15,954 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 08:27:15,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:27:15,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505881017] [2022-12-14 08:27:15,955 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505881017] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:27:15,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312130749] [2022-12-14 08:27:15,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:27:15,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:27:15,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:27:15,956 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:27:15,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 08:27:16,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:27:16,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:27:16,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:27:16,182 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 08:27:16,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:27:16,236 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-12-14 08:27:16,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312130749] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:27:16,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [765167254] [2022-12-14 08:27:16,240 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2022-12-14 08:27:16,240 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:27:16,240 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:27:16,241 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:27:16,241 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:27:33,925 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 08:27:34,209 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-12-14 08:27:35,887 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 08:27:36,165 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 264 for LOIs [2022-12-14 08:27:38,824 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 274 for LOIs [2022-12-14 08:28:00,245 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2022-12-14 08:28:00,813 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 248 for LOIs [2022-12-14 08:28:01,535 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-12-14 08:28:01,601 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 434 for LOIs [2022-12-14 08:28:02,171 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-12-14 08:28:02,206 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-12-14 08:28:03,942 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2022-12-14 08:28:03,981 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2022-12-14 08:28:04,025 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:28:38,736 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 580 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:29:22,211 WARN L233 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 434 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:29:29,835 WARN L233 SmtUtils]: Spent 7.12s on a formula simplification. DAG size of input: 453 DAG size of output: 349 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:30:36,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [765167254] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:30:36,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:30:36,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [71] imperfect sequences [4, 4, 4] total 77 [2022-12-14 08:30:36,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115704857] [2022-12-14 08:30:36,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:30:36,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2022-12-14 08:30:36,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:30:36,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2022-12-14 08:30:36,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=248, Invalid=5604, Unknown=0, NotChecked=0, Total=5852 [2022-12-14 08:30:36,651 INFO L87 Difference]: Start difference. First operand 502 states and 722 transitions. Second operand has 72 states, 47 states have (on average 1.127659574468085) internal successors, (53), 44 states have internal predecessors, (53), 22 states have call successors, (23), 13 states have call predecessors, (23), 10 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2022-12-14 08:31:36,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:31:36,711 INFO L93 Difference]: Finished difference Result 700 states and 992 transitions. [2022-12-14 08:31:36,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-12-14 08:31:36,711 INFO L78 Accepts]: Start accepts. Automaton has has 72 states, 47 states have (on average 1.127659574468085) internal successors, (53), 44 states have internal predecessors, (53), 22 states have call successors, (23), 13 states have call predecessors, (23), 10 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) Word has length 111 [2022-12-14 08:31:36,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:31:36,714 INFO L225 Difference]: With dead ends: 700 [2022-12-14 08:31:36,715 INFO L226 Difference]: Without dead ends: 553 [2022-12-14 08:31:36,718 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 256 SyntacticMatches, 4 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2170 ImplicationChecksByTransitivity, 187.1s TimeCoverageRelationStatistics Valid=388, Invalid=8168, Unknown=0, NotChecked=0, Total=8556 [2022-12-14 08:31:36,718 INFO L413 NwaCegarLoop]: 270 mSDtfsCounter, 302 mSDsluCounter, 6501 mSDsCounter, 0 mSdLazyCounter, 9106 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 6771 SdHoareTripleChecker+Invalid, 9150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 9106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2022-12-14 08:31:36,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 6771 Invalid, 9150 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [44 Valid, 9106 Invalid, 0 Unknown, 0 Unchecked, 24.9s Time] [2022-12-14 08:31:36,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2022-12-14 08:31:36,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 495. [2022-12-14 08:31:36,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 495 states, 320 states have (on average 1.38125) internal successors, (442), 325 states have internal predecessors, (442), 133 states have call successors, (133), 43 states have call predecessors, (133), 41 states have return successors, (133), 128 states have call predecessors, (133), 132 states have call successors, (133) [2022-12-14 08:31:36,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 495 states to 495 states and 708 transitions. [2022-12-14 08:31:36,900 INFO L78 Accepts]: Start accepts. Automaton has 495 states and 708 transitions. Word has length 111 [2022-12-14 08:31:36,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:31:36,900 INFO L495 AbstractCegarLoop]: Abstraction has 495 states and 708 transitions. [2022-12-14 08:31:36,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 47 states have (on average 1.127659574468085) internal successors, (53), 44 states have internal predecessors, (53), 22 states have call successors, (23), 13 states have call predecessors, (23), 10 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2022-12-14 08:31:36,901 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 708 transitions. [2022-12-14 08:31:36,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-12-14 08:31:36,903 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:31:36,903 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 08:31:36,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 08:31:37,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-14 08:31:37,105 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:31:37,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:31:37,106 INFO L85 PathProgramCache]: Analyzing trace with hash -2019314733, now seen corresponding path program 1 times [2022-12-14 08:31:37,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:31:37,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136379419] [2022-12-14 08:31:37,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:31:37,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:31:37,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:31:37,265 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:31:37,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:31:37,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136379419] [2022-12-14 08:31:37,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136379419] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:31:37,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886542231] [2022-12-14 08:31:37,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:31:37,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:31:37,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:31:37,267 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:31:37,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_24a7acdb-6763-4505-b303-8f54cde00dfb/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 08:31:37,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:31:37,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 1247 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:31:37,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:31:37,506 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:31:37,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:31:37,559 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:31:37,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886542231] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:31:37,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1715005214] [2022-12-14 08:31:37,562 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2022-12-14 08:31:37,563 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:31:37,563 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:31:37,563 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:31:37,563 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:31:55,783 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 08:31:56,064 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-12-14 08:31:57,722 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 08:31:58,008 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 266 for LOIs [2022-12-14 08:32:00,638 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 274 for LOIs [2022-12-14 08:32:21,232 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2022-12-14 08:32:21,935 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 248 for LOIs [2022-12-14 08:32:22,575 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2022-12-14 08:32:22,615 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-12-14 08:32:22,681 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 434 for LOIs [2022-12-14 08:32:23,253 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-12-14 08:32:23,291 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-12-14 08:32:25,018 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 248 for LOIs [2022-12-14 08:32:25,057 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2022-12-14 08:32:25,102 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:33:01,487 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 580 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:33:42,561 WARN L233 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 434 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:33:50,272 WARN L233 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 453 DAG size of output: 349 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:35:02,071 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1715005214] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:35:02,072 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:35:02,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [74] imperfect sequences [4, 4, 4] total 80 [2022-12-14 08:35:02,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176879936] [2022-12-14 08:35:02,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:35:02,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 75 states [2022-12-14 08:35:02,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:35:02,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2022-12-14 08:35:02,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=6039, Unknown=0, NotChecked=0, Total=6320 [2022-12-14 08:35:02,074 INFO L87 Difference]: Start difference. First operand 495 states and 708 transitions. Second operand has 75 states, 49 states have (on average 1.1020408163265305) internal successors, (54), 46 states have internal predecessors, (54), 22 states have call successors, (23), 14 states have call predecessors, (23), 11 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20)