./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/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_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/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_6c084299-26e4-4269-a803-a70bd67f2292/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 3f09e5adfeee9c308429dc6a96730836c8dd32d7c1bd2833eb57924261e76e35 --- 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 12:49:16,948 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 12:49:16,950 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 12:49:16,968 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 12:49:16,969 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 12:49:16,969 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 12:49:16,971 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 12:49:16,974 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 12:49:16,977 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 12:49:16,978 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 12:49:16,980 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 12:49:16,981 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 12:49:16,982 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 12:49:16,984 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 12:49:16,985 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 12:49:16,987 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 12:49:16,988 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 12:49:16,990 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 12:49:16,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 12:49:16,995 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 12:49:16,996 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 12:49:16,998 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 12:49:16,999 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 12:49:17,000 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 12:49:17,005 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 12:49:17,005 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 12:49:17,005 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 12:49:17,006 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 12:49:17,006 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 12:49:17,007 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 12:49:17,007 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 12:49:17,007 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 12:49:17,008 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 12:49:17,008 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 12:49:17,009 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 12:49:17,009 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 12:49:17,010 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 12:49:17,010 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 12:49:17,010 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 12:49:17,011 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 12:49:17,011 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 12:49:17,012 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 12:49:17,034 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 12:49:17,034 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 12:49:17,034 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 12:49:17,034 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 12:49:17,035 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 12:49:17,035 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 12:49:17,035 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 12:49:17,036 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 12:49:17,036 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 12:49:17,036 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 12:49:17,036 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 12:49:17,036 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 12:49:17,037 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 12:49:17,037 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 12:49:17,037 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 12:49:17,037 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 12:49:17,037 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 12:49:17,037 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 12:49:17,038 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 12:49:17,038 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 12:49:17,039 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 12:49:17,039 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 12:49:17,039 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 12:49:17,039 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 12:49:17,039 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 12:49:17,039 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 12:49:17,040 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 12:49:17,040 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 12:49:17,040 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 12:49:17,040 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 12:49:17,040 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 12:49:17,041 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 12:49:17,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:49:17,041 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 12:49:17,041 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 12:49:17,041 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 12:49:17,042 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 12:49:17,042 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 12:49:17,042 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 12:49:17,042 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 12:49:17,042 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 12:49:17,042 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_6c084299-26e4-4269-a803-a70bd67f2292/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_6c084299-26e4-4269-a803-a70bd67f2292/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 -> 3f09e5adfeee9c308429dc6a96730836c8dd32d7c1bd2833eb57924261e76e35 [2022-12-14 12:49:17,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 12:49:17,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 12:49:17,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 12:49:17,257 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 12:49:17,258 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 12:49:17,259 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec27_product33.cil.c [2022-12-14 12:49:19,745 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 12:49:20,005 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 12:49:20,005 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/sv-benchmarks/c/product-lines/email_spec27_product33.cil.c [2022-12-14 12:49:20,021 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/data/dba5fd5c3/9b75493d0b6d486c9a3af84a84c47f59/FLAG393ac958c [2022-12-14 12:49:20,325 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/data/dba5fd5c3/9b75493d0b6d486c9a3af84a84c47f59 [2022-12-14 12:49:20,328 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 12:49:20,329 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 12:49:20,331 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 12:49:20,331 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 12:49:20,335 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 12:49:20,336 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,337 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66afa923 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20, skipping insertion in model container [2022-12-14 12:49:20,337 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,345 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 12:49:20,382 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 12:49:20,486 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_6c084299-26e4-4269-a803-a70bd67f2292/sv-benchmarks/c/product-lines/email_spec27_product33.cil.c[1543,1556] [2022-12-14 12:49:20,592 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,594 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,597 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,635 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,720 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,724 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,732 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,733 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,735 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:49:20,745 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 12:49:20,754 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_6c084299-26e4-4269-a803-a70bd67f2292/sv-benchmarks/c/product-lines/email_spec27_product33.cil.c[1543,1556] [2022-12-14 12:49:20,770 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,771 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,773 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,797 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,823 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,825 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,828 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,829 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 12:49:20,830 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 12:49:20,850 INFO L208 MainTranslator]: Completed translation [2022-12-14 12:49:20,851 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20 WrapperNode [2022-12-14 12:49:20,851 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 12:49:20,852 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 12:49:20,852 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 12:49:20,852 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 12:49:20,857 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,874 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,911 INFO L138 Inliner]: procedures = 134, calls = 229, calls flagged for inlining = 64, calls inlined = 59, statements flattened = 1062 [2022-12-14 12:49:20,911 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 12:49:20,912 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 12:49:20,912 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 12:49:20,912 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 12:49:20,919 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,919 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,924 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,924 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,937 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,943 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,947 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,950 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,956 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 12:49:20,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 12:49:20,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 12:49:20,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 12:49:20,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (1/1) ... [2022-12-14 12:49:20,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 12:49:20,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:49:20,980 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 12:49:20,981 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 12:49:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 12:49:21,006 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 12:49:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 12:49:21,006 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 12:49:21,006 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 12:49:21,006 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 12:49:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 12:49:21,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 12:49:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 12:49:21,007 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 12:49:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 12:49:21,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 12:49:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 12:49:21,007 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 12:49:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 12:49:21,007 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 12:49:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 12:49:21,007 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 12:49:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 12:49:21,008 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 12:49:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 12:49:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 12:49:21,008 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 12:49:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-12-14 12:49:21,008 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-12-14 12:49:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 12:49:21,008 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 12:49:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 12:49:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 12:49:21,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 12:49:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 12:49:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 12:49:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 12:49:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 12:49:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 12:49:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 12:49:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 12:49:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 12:49:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2022-12-14 12:49:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2022-12-14 12:49:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 12:49:21,010 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 12:49:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 12:49:21,010 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 12:49:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 12:49:21,010 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 12:49:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 12:49:21,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 12:49:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 12:49:21,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 12:49:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 12:49:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 12:49:21,010 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 12:49:21,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 12:49:21,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 12:49:21,188 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 12:49:21,189 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 12:49:21,750 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 12:49:22,129 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 12:49:22,129 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 12:49:22,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:49:22 BoogieIcfgContainer [2022-12-14 12:49:22,132 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 12:49:22,134 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 12:49:22,135 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 12:49:22,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 12:49:22,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 12:49:20" (1/3) ... [2022-12-14 12:49:22,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d51cab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:49:22, skipping insertion in model container [2022-12-14 12:49:22,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 12:49:20" (2/3) ... [2022-12-14 12:49:22,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d51cab9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 12:49:22, skipping insertion in model container [2022-12-14 12:49:22,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 12:49:22" (3/3) ... [2022-12-14 12:49:22,140 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product33.cil.c [2022-12-14 12:49:22,158 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 12:49:22,158 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 12:49:22,209 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 12:49:22,216 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;@698768f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 12:49:22,216 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 12:49:22,220 INFO L276 IsEmpty]: Start isEmpty. Operand has 218 states, 126 states have (on average 1.3015873015873016) internal successors, (164), 130 states have internal predecessors, (164), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2022-12-14 12:49:22,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 12:49:22,232 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:49:22,232 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:49:22,233 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:49:22,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:49:22,237 INFO L85 PathProgramCache]: Analyzing trace with hash 935376545, now seen corresponding path program 1 times [2022-12-14 12:49:22,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:49:22,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030392893] [2022-12-14 12:49:22,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:49:22,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:49:22,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:49:22,553 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 12:49:22,553 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:49:22,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030392893] [2022-12-14 12:49:22,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030392893] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:49:22,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:49:22,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 12:49:22,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413580596] [2022-12-14 12:49:22,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:49:22,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 12:49:22,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:49:22,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 12:49:22,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 12:49:22,591 INFO L87 Difference]: Start difference. First operand has 218 states, 126 states have (on average 1.3015873015873016) internal successors, (164), 130 states have internal predecessors, (164), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 12:49:22,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:49:22,725 INFO L93 Difference]: Finished difference Result 353 states and 466 transitions. [2022-12-14 12:49:22,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 12:49:22,728 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 92 [2022-12-14 12:49:22,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:49:22,738 INFO L225 Difference]: With dead ends: 353 [2022-12-14 12:49:22,738 INFO L226 Difference]: Without dead ends: 215 [2022-12-14 12:49:22,742 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 12:49:22,744 INFO L413 NwaCegarLoop]: 249 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 249 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:49:22,745 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 249 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:49:22,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215 states. [2022-12-14 12:49:22,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215 to 215. [2022-12-14 12:49:22,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 124 states have (on average 1.2741935483870968) internal successors, (158), 127 states have internal predecessors, (158), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2022-12-14 12:49:22,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 287 transitions. [2022-12-14 12:49:22,794 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 287 transitions. Word has length 92 [2022-12-14 12:49:22,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:49:22,796 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 287 transitions. [2022-12-14 12:49:22,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 12:49:22,796 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 287 transitions. [2022-12-14 12:49:22,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-14 12:49:22,800 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:49:22,800 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:49:22,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 12:49:22,801 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:49:22,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:49:22,802 INFO L85 PathProgramCache]: Analyzing trace with hash -903083146, now seen corresponding path program 1 times [2022-12-14 12:49:22,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:49:22,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654769764] [2022-12-14 12:49:22,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:49:22,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:49:22,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:49:22,935 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 12:49:22,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:49:22,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654769764] [2022-12-14 12:49:22,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654769764] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:49:22,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:49:22,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:49:22,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796451768] [2022-12-14 12:49:22,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:49:22,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:49:22,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:49:22,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:49:22,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:49:22,939 INFO L87 Difference]: Start difference. First operand 215 states and 287 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 12:49:23,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:49:23,051 INFO L93 Difference]: Finished difference Result 349 states and 454 transitions. [2022-12-14 12:49:23,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:49:23,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 93 [2022-12-14 12:49:23,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:49:23,055 INFO L225 Difference]: With dead ends: 349 [2022-12-14 12:49:23,055 INFO L226 Difference]: Without dead ends: 217 [2022-12-14 12:49:23,057 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 12:49:23,058 INFO L413 NwaCegarLoop]: 246 mSDtfsCounter, 0 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:49:23,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 491 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:49:23,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2022-12-14 12:49:23,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 217. [2022-12-14 12:49:23,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 126 states have (on average 1.2698412698412698) internal successors, (160), 129 states have internal predecessors, (160), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2022-12-14 12:49:23,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 289 transitions. [2022-12-14 12:49:23,081 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 289 transitions. Word has length 93 [2022-12-14 12:49:23,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:49:23,081 INFO L495 AbstractCegarLoop]: Abstraction has 217 states and 289 transitions. [2022-12-14 12:49:23,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 12:49:23,082 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 289 transitions. [2022-12-14 12:49:23,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 12:49:23,086 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:49:23,086 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:49:23,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 12:49:23,086 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:49:23,086 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:49:23,087 INFO L85 PathProgramCache]: Analyzing trace with hash 591221913, now seen corresponding path program 1 times [2022-12-14 12:49:23,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:49:23,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142510854] [2022-12-14 12:49:23,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:49:23,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:49:23,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:49:23,174 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 12:49:23,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:49:23,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142510854] [2022-12-14 12:49:23,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142510854] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:49:23,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 12:49:23,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 12:49:23,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69512820] [2022-12-14 12:49:23,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:49:23,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 12:49:23,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:49:23,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 12:49:23,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 12:49:23,177 INFO L87 Difference]: Start difference. First operand 217 states and 289 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 12:49:23,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:49:23,287 INFO L93 Difference]: Finished difference Result 464 states and 637 transitions. [2022-12-14 12:49:23,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 12:49:23,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 98 [2022-12-14 12:49:23,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:49:23,291 INFO L225 Difference]: With dead ends: 464 [2022-12-14 12:49:23,291 INFO L226 Difference]: Without dead ends: 265 [2022-12-14 12:49:23,292 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 12:49:23,293 INFO L413 NwaCegarLoop]: 259 mSDtfsCounter, 57 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 12:49:23,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 497 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 12:49:23,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2022-12-14 12:49:23,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 260. [2022-12-14 12:49:23,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 158 states have (on average 1.3481012658227849) internal successors, (213), 161 states have internal predecessors, (213), 76 states have call successors, (76), 25 states have call predecessors, (76), 25 states have return successors, (75), 75 states have call predecessors, (75), 75 states have call successors, (75) [2022-12-14 12:49:23,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 364 transitions. [2022-12-14 12:49:23,307 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 364 transitions. Word has length 98 [2022-12-14 12:49:23,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:49:23,307 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 364 transitions. [2022-12-14 12:49:23,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-12-14 12:49:23,307 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 364 transitions. [2022-12-14 12:49:23,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 12:49:23,309 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:49:23,309 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:49:23,309 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 12:49:23,309 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:49:23,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:49:23,309 INFO L85 PathProgramCache]: Analyzing trace with hash 1787840348, now seen corresponding path program 1 times [2022-12-14 12:49:23,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:49:23,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683452584] [2022-12-14 12:49:23,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:49:23,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:49:23,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:49:23,420 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 12:49:23,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:49:23,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683452584] [2022-12-14 12:49:23,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683452584] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:49:23,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194950519] [2022-12-14 12:49:23,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:49:23,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:49:23,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:49:23,423 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:49:23,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 12:49:23,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:49:23,670 INFO L263 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 12:49:23,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:49:23,736 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 12:49:23,736 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 12:49:23,809 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 12:49:23,810 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194950519] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 12:49:23,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1546082479] [2022-12-14 12:49:23,825 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2022-12-14 12:49:23,826 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 12:49:23,829 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 12:49:23,832 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 12:49:23,833 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 12:49:58,028 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-12-14 12:49:58,315 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 478 for LOIs [2022-12-14 12:50:31,966 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 448 for LOIs [2022-12-14 12:50:32,250 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 12:50:32,543 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 476 for LOIs [2022-12-14 12:51:11,879 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-12-14 12:51:12,558 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-12-14 12:51:12,599 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 436 for LOIs [2022-12-14 12:51:12,851 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-12-14 12:51:12,921 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2022-12-14 12:51:12,961 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 451 for LOIs [2022-12-14 12:51:13,582 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 251 for LOIs [2022-12-14 12:51:13,623 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 12:51:45,593 WARN L233 SmtUtils]: Spent 5.78s on a formula simplification. DAG size of input: 588 DAG size of output: 344 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:53:05,979 WARN L233 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 586 DAG size of output: 460 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:53:35,339 WARN L233 SmtUtils]: Spent 7.99s on a formula simplification. DAG size of input: 645 DAG size of output: 420 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:53:43,337 WARN L233 SmtUtils]: Spent 7.27s on a formula simplification. DAG size of input: 642 DAG size of output: 514 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:54:00,568 WARN L233 SmtUtils]: Spent 7.69s on a formula simplification. DAG size of input: 702 DAG size of output: 567 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:54:06,610 WARN L233 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 702 DAG size of output: 505 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:54:06,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1546082479] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:54:06,613 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 12:54:06,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [66] imperfect sequences [4, 4, 4] total 72 [2022-12-14 12:54:06,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158630321] [2022-12-14 12:54:06,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:54:06,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-12-14 12:54:06,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:54:06,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-12-14 12:54:06,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=4867, Unknown=0, NotChecked=0, Total=5112 [2022-12-14 12:54:06,616 INFO L87 Difference]: Start difference. First operand 260 states and 364 transitions. Second operand has 67 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 41 states have internal predecessors, (50), 20 states have call successors, (21), 13 states have call predecessors, (21), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2022-12-14 12:55:02,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 12:55:02,071 INFO L93 Difference]: Finished difference Result 796 states and 1198 transitions. [2022-12-14 12:55:02,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-12-14 12:55:02,072 INFO L78 Accepts]: Start accepts. Automaton has has 67 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 41 states have internal predecessors, (50), 20 states have call successors, (21), 13 states have call predecessors, (21), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) Word has length 99 [2022-12-14 12:55:02,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 12:55:02,076 INFO L225 Difference]: With dead ends: 796 [2022-12-14 12:55:02,076 INFO L226 Difference]: Without dead ends: 554 [2022-12-14 12:55:02,078 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 227 SyntacticMatches, 2 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1579 ImplicationChecksByTransitivity, 194.3s TimeCoverageRelationStatistics Valid=318, Invalid=6488, Unknown=0, NotChecked=0, Total=6806 [2022-12-14 12:55:02,080 INFO L413 NwaCegarLoop]: 355 mSDtfsCounter, 396 mSDsluCounter, 9279 mSDsCounter, 0 mSdLazyCounter, 12142 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 9634 SdHoareTripleChecker+Invalid, 12214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 12142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2022-12-14 12:55:02,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 9634 Invalid, 12214 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [72 Valid, 12142 Invalid, 0 Unknown, 0 Unchecked, 33.2s Time] [2022-12-14 12:55:02,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2022-12-14 12:55:02,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 369. [2022-12-14 12:55:02,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 234 states have (on average 1.3333333333333333) internal successors, (312), 238 states have internal predecessors, (312), 99 states have call successors, (99), 36 states have call predecessors, (99), 35 states have return successors, (99), 96 states have call predecessors, (99), 98 states have call successors, (99) [2022-12-14 12:55:02,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 510 transitions. [2022-12-14 12:55:02,270 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 510 transitions. Word has length 99 [2022-12-14 12:55:02,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 12:55:02,271 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 510 transitions. [2022-12-14 12:55:02,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 41 states have internal predecessors, (50), 20 states have call successors, (21), 13 states have call predecessors, (21), 11 states have return successors, (19), 18 states have call predecessors, (19), 18 states have call successors, (19) [2022-12-14 12:55:02,272 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 510 transitions. [2022-12-14 12:55:02,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 12:55:02,274 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 12:55:02,275 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 12:55:02,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 12:55:02,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:55:02,477 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 12:55:02,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 12:55:02,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1971596446, now seen corresponding path program 1 times [2022-12-14 12:55:02,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 12:55:02,479 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185720045] [2022-12-14 12:55:02,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:55:02,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 12:55:02,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:55:02,614 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-14 12:55:02,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 12:55:02,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185720045] [2022-12-14 12:55:02,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185720045] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 12:55:02,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [974849116] [2022-12-14 12:55:02,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 12:55:02,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 12:55:02,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 12:55:02,616 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 12:55:02,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 12:55:02,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 12:55:02,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 12:55:02,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 12:55:02,838 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-14 12:55:02,838 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 12:55:02,888 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-12-14 12:55:02,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [974849116] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 12:55:02,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2014515235] [2022-12-14 12:55:02,891 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2022-12-14 12:55:02,891 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 12:55:02,892 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 12:55:02,892 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 12:55:02,892 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 12:55:31,520 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-12-14 12:55:31,812 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-12-14 12:55:33,581 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-12-14 12:55:33,620 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 12:55:33,915 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 267 for LOIs [2022-12-14 12:56:26,606 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 429 for LOIs [2022-12-14 12:56:28,544 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-12-14 12:56:29,120 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-12-14 12:56:29,189 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2022-12-14 12:56:29,232 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-12-14 12:56:33,897 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-12-14 12:56:33,938 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 251 for LOIs [2022-12-14 12:56:33,979 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 12:58:25,966 WARN L233 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 615 DAG size of output: 470 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:58:32,538 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 629 DAG size of output: 462 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 12:59:02,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2014515235] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 12:59:02,829 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 12:59:02,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [68] imperfect sequences [4, 4, 4] total 74 [2022-12-14 12:59:02,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923542639] [2022-12-14 12:59:02,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 12:59:02,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-12-14 12:59:02,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 12:59:02,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-12-14 12:59:02,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=5162, Unknown=0, NotChecked=0, Total=5402 [2022-12-14 12:59:02,831 INFO L87 Difference]: Start difference. First operand 369 states and 510 transitions. Second operand has 69 states, 44 states have (on average 1.1818181818181819) internal successors, (52), 42 states have internal predecessors, (52), 21 states have call successors, (22), 13 states have call predecessors, (22), 11 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2022-12-14 13:00:19,203 WARN L233 SmtUtils]: Spent 5.13s on a formula simplification. DAG size of input: 596 DAG size of output: 516 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 13:00:29,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:00:29,087 INFO L93 Difference]: Finished difference Result 817 states and 1168 transitions. [2022-12-14 13:00:29,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-12-14 13:00:29,087 INFO L78 Accepts]: Start accepts. Automaton has has 69 states, 44 states have (on average 1.1818181818181819) internal successors, (52), 42 states have internal predecessors, (52), 21 states have call successors, (22), 13 states have call predecessors, (22), 11 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) Word has length 104 [2022-12-14 13:00:29,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:00:29,090 INFO L225 Difference]: With dead ends: 817 [2022-12-14 13:00:29,090 INFO L226 Difference]: Without dead ends: 660 [2022-12-14 13:00:29,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 239 SyntacticMatches, 3 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2069 ImplicationChecksByTransitivity, 201.7s TimeCoverageRelationStatistics Valid=423, Invalid=8319, Unknown=0, NotChecked=0, Total=8742 [2022-12-14 13:00:29,092 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 447 mSDsluCounter, 8815 mSDsCounter, 0 mSdLazyCounter, 11693 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 9168 SdHoareTripleChecker+Invalid, 11760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 11693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.3s IncrementalHoareTripleChecker+Time [2022-12-14 13:00:29,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [460 Valid, 9168 Invalid, 11760 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [67 Valid, 11693 Invalid, 0 Unknown, 0 Unchecked, 32.3s Time] [2022-12-14 13:00:29,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 660 states. [2022-12-14 13:00:29,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 660 to 487. [2022-12-14 13:00:29,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 322 states have (on average 1.360248447204969) internal successors, (438), 328 states have internal predecessors, (438), 119 states have call successors, (119), 47 states have call predecessors, (119), 45 states have return successors, (120), 113 states have call predecessors, (120), 118 states have call successors, (120) [2022-12-14 13:00:29,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 677 transitions. [2022-12-14 13:00:29,406 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 677 transitions. Word has length 104 [2022-12-14 13:00:29,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:00:29,406 INFO L495 AbstractCegarLoop]: Abstraction has 487 states and 677 transitions. [2022-12-14 13:00:29,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 44 states have (on average 1.1818181818181819) internal successors, (52), 42 states have internal predecessors, (52), 21 states have call successors, (22), 13 states have call predecessors, (22), 11 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2022-12-14 13:00:29,406 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 677 transitions. [2022-12-14 13:00:29,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 13:00:29,408 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:00:29,408 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:00:29,413 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 13:00:29,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:00:29,609 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:00:29,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:00:29,610 INFO L85 PathProgramCache]: Analyzing trace with hash 715270743, now seen corresponding path program 1 times [2022-12-14 13:00:29,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:00:29,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42072170] [2022-12-14 13:00:29,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:00:29,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:00:29,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:00:29,679 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 13:00:29,680 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:00:29,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42072170] [2022-12-14 13:00:29,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42072170] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 13:00:29,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 13:00:29,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 13:00:29,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238684044] [2022-12-14 13:00:29,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 13:00:29,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 13:00:29,681 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 13:00:29,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 13:00:29,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 13:00:29,682 INFO L87 Difference]: Start difference. First operand 487 states and 677 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 13:00:30,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 13:00:30,301 INFO L93 Difference]: Finished difference Result 964 states and 1383 transitions. [2022-12-14 13:00:30,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 13:00:30,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 104 [2022-12-14 13:00:30,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 13:00:30,305 INFO L225 Difference]: With dead ends: 964 [2022-12-14 13:00:30,306 INFO L226 Difference]: Without dead ends: 602 [2022-12-14 13:00:30,306 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 13:00:30,307 INFO L413 NwaCegarLoop]: 268 mSDtfsCounter, 55 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 13:00:30,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 514 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 13:00:30,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2022-12-14 13:00:30,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 595. [2022-12-14 13:00:30,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 595 states, 405 states have (on average 1.4024691358024692) internal successors, (568), 411 states have internal predecessors, (568), 144 states have call successors, (144), 47 states have call predecessors, (144), 45 states have return successors, (145), 138 states have call predecessors, (145), 143 states have call successors, (145) [2022-12-14 13:00:30,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 595 states and 857 transitions. [2022-12-14 13:00:30,696 INFO L78 Accepts]: Start accepts. Automaton has 595 states and 857 transitions. Word has length 104 [2022-12-14 13:00:30,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 13:00:30,696 INFO L495 AbstractCegarLoop]: Abstraction has 595 states and 857 transitions. [2022-12-14 13:00:30,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 13:00:30,696 INFO L276 IsEmpty]: Start isEmpty. Operand 595 states and 857 transitions. [2022-12-14 13:00:30,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 13:00:30,698 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 13:00:30,698 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 13:00:30,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-14 13:00:30,698 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 13:00:30,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 13:00:30,699 INFO L85 PathProgramCache]: Analyzing trace with hash 277306636, now seen corresponding path program 1 times [2022-12-14 13:00:30,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 13:00:30,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259396427] [2022-12-14 13:00:30,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:00:30,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 13:00:30,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:00:30,795 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 13:00:30,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 13:00:30,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259396427] [2022-12-14 13:00:30,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259396427] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 13:00:30,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121391285] [2022-12-14 13:00:30,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 13:00:30,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 13:00:30,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 13:00:30,796 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 13:00:30,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6c084299-26e4-4269-a803-a70bd67f2292/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 13:00:30,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 13:00:31,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 13:00:31,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 13:00:31,018 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 13:00:31,018 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 13:00:31,068 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 13:00:31,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121391285] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 13:00:31,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [421234382] [2022-12-14 13:00:31,072 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-12-14 13:00:31,072 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 13:00:31,073 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 13:00:31,073 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 13:00:31,073 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 13:00:59,121 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-12-14 13:00:59,411 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 267 for LOIs [2022-12-14 13:01:01,194 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 237 for LOIs [2022-12-14 13:01:01,233 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 13:01:01,516 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 267 for LOIs [2022-12-14 13:01:48,178 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2022-12-14 13:01:48,838 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2022-12-14 13:01:48,881 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 452 for LOIs [2022-12-14 13:01:49,455 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 249 for LOIs [2022-12-14 13:01:49,525 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 247 for LOIs [2022-12-14 13:01:49,565 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 473 for LOIs [2022-12-14 13:01:51,402 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 429 for LOIs [2022-12-14 13:01:51,637 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 251 for LOIs [2022-12-14 13:01:51,678 INFO L180 IcfgInterpreter]: Interpretation finished