./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_product31.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_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/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_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/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_f865e72a-0e6a-46df-845d-098686d50c90/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 d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-14 08:05:00,632 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 08:05:00,633 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 08:05:00,644 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 08:05:00,645 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 08:05:00,645 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 08:05:00,646 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 08:05:00,647 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 08:05:00,648 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 08:05:00,649 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 08:05:00,649 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 08:05:00,650 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 08:05:00,650 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 08:05:00,651 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 08:05:00,651 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 08:05:00,652 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 08:05:00,653 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 08:05:00,653 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 08:05:00,654 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 08:05:00,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 08:05:00,656 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 08:05:00,657 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 08:05:00,658 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 08:05:00,658 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 08:05:00,660 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 08:05:00,660 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 08:05:00,660 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 08:05:00,661 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 08:05:00,661 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 08:05:00,662 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 08:05:00,662 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 08:05:00,662 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 08:05:00,663 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 08:05:00,663 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 08:05:00,664 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 08:05:00,664 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 08:05:00,665 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 08:05:00,665 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 08:05:00,665 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 08:05:00,665 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 08:05:00,666 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 08:05:00,666 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 08:05:00,679 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 08:05:00,680 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 08:05:00,680 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 08:05:00,680 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 08:05:00,680 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 08:05:00,680 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 08:05:00,681 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 08:05:00,681 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 08:05:00,681 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 08:05:00,681 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 08:05:00,681 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 08:05:00,681 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 08:05:00,681 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 08:05:00,682 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 08:05:00,682 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 08:05:00,682 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 08:05:00,682 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 08:05:00,682 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 08:05:00,683 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 08:05:00,683 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 08:05:00,683 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 08:05:00,683 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 08:05:00,683 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 08:05:00,683 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 08:05:00,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 08:05:00,684 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 08:05:00,684 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 08:05:00,684 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 08:05:00,684 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 08:05:00,684 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 08:05:00,684 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 08:05:00,684 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 08:05:00,684 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:05:00,685 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 08:05:00,685 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 08:05:00,685 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 08:05:00,685 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 08:05:00,685 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 08:05:00,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 08:05:00,685 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 08:05:00,686 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 08:05:00,686 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_f865e72a-0e6a-46df-845d-098686d50c90/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_f865e72a-0e6a-46df-845d-098686d50c90/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 -> d51a9662ec11e877bdc62fbff8cdf19fcc101bb2b0234c411e7900fe51bd7f38 [2022-12-14 08:05:00,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 08:05:00,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 08:05:00,898 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 08:05:00,899 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 08:05:00,899 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 08:05:00,900 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2022-12-14 08:05:03,510 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 08:05:03,751 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 08:05:03,751 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c [2022-12-14 08:05:03,763 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/data/e5f035685/f805f2310c73469aa0514efc24245049/FLAG7d3fd1d3d [2022-12-14 08:05:03,773 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/data/e5f035685/f805f2310c73469aa0514efc24245049 [2022-12-14 08:05:03,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 08:05:03,775 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 08:05:03,776 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 08:05:03,776 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 08:05:03,779 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 08:05:03,780 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:05:03" (1/1) ... [2022-12-14 08:05:03,781 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c149615 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:03, skipping insertion in model container [2022-12-14 08:05:03,781 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 08:05:03" (1/1) ... [2022-12-14 08:05:03,786 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 08:05:03,833 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 08:05:03,998 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,001 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,005 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,103 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,141 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,144 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,152 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,154 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_f865e72a-0e6a-46df-845d-098686d50c90/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c[61351,61364] [2022-12-14 08:05:04,165 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:05:04,174 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 08:05:04,186 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,187 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,189 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,228 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,242 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,244 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,248 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 08:05:04,249 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_f865e72a-0e6a-46df-845d-098686d50c90/sv-benchmarks/c/product-lines/email_spec27_product31.cil.c[61351,61364] [2022-12-14 08:05:04,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 08:05:04,273 INFO L208 MainTranslator]: Completed translation [2022-12-14 08:05:04,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04 WrapperNode [2022-12-14 08:05:04,274 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 08:05:04,274 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 08:05:04,274 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 08:05:04,275 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 08:05:04,280 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,298 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,332 INFO L138 Inliner]: procedures = 131, calls = 219, calls flagged for inlining = 60, calls inlined = 55, statements flattened = 1010 [2022-12-14 08:05:04,332 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 08:05:04,332 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 08:05:04,332 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 08:05:04,333 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 08:05:04,340 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,340 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,344 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,344 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,356 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,361 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,364 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,367 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,372 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 08:05:04,373 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 08:05:04,373 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 08:05:04,373 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 08:05:04,374 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (1/1) ... [2022-12-14 08:05:04,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 08:05:04,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:05:04,398 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 08:05:04,400 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 08:05:04,438 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 08:05:04,438 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 08:05:04,438 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 08:05:04,438 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 08:05:04,438 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 08:05:04,438 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 08:05:04,438 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 08:05:04,438 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 08:05:04,438 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 08:05:04,438 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 08:05:04,438 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 08:05:04,439 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 08:05:04,439 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 08:05:04,439 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 08:05:04,439 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 08:05:04,439 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 08:05:04,439 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 08:05:04,439 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 08:05:04,439 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 08:05:04,439 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 08:05:04,439 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 08:05:04,439 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 08:05:04,439 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 08:05:04,440 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 08:05:04,440 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 08:05:04,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 08:05:04,440 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 08:05:04,440 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 08:05:04,440 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 08:05:04,440 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 08:05:04,440 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 08:05:04,440 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 08:05:04,440 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 08:05:04,441 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 08:05:04,441 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 08:05:04,441 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 08:05:04,441 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2022-12-14 08:05:04,441 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2022-12-14 08:05:04,441 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 08:05:04,441 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 08:05:04,441 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 08:05:04,442 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 08:05:04,442 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 08:05:04,442 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 08:05:04,442 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 08:05:04,442 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 08:05:04,442 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 08:05:04,442 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 08:05:04,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 08:05:04,442 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 08:05:04,443 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 08:05:04,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 08:05:04,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 08:05:04,617 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 08:05:04,620 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 08:05:05,215 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 08:05:05,563 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 08:05:05,563 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 08:05:05,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:05:05 BoogieIcfgContainer [2022-12-14 08:05:05,566 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 08:05:05,567 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 08:05:05,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 08:05:05,570 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 08:05:05,570 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 08:05:03" (1/3) ... [2022-12-14 08:05:05,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d2895fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:05:05, skipping insertion in model container [2022-12-14 08:05:05,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 08:05:04" (2/3) ... [2022-12-14 08:05:05,571 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d2895fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 08:05:05, skipping insertion in model container [2022-12-14 08:05:05,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 08:05:05" (3/3) ... [2022-12-14 08:05:05,573 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product31.cil.c [2022-12-14 08:05:05,588 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 08:05:05,589 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 08:05:05,632 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 08:05:05,637 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;@665e6519, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 08:05:05,637 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 08:05:05,642 INFO L276 IsEmpty]: Start isEmpty. Operand has 207 states, 120 states have (on average 1.3083333333333333) internal successors, (157), 124 states have internal predecessors, (157), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2022-12-14 08:05:05,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-12-14 08:05:05,660 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:05:05,660 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 08:05:05,661 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:05:05,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:05:05,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1268791130, now seen corresponding path program 1 times [2022-12-14 08:05:05,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:05:05,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206041584] [2022-12-14 08:05:05,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:05:05,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:05:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:05:05,953 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 08:05:05,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:05:05,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206041584] [2022-12-14 08:05:05,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206041584] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:05:05,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:05:05,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 08:05:05,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103762790] [2022-12-14 08:05:05,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:05:05,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 08:05:05,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:05:05,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 08:05:05,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 08:05:05,988 INFO L87 Difference]: Start difference. First operand has 207 states, 120 states have (on average 1.3083333333333333) internal successors, (157), 124 states have internal predecessors, (157), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) 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 08:05:06,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:05:06,108 INFO L93 Difference]: Finished difference Result 331 states and 436 transitions. [2022-12-14 08:05:06,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 08:05:06,110 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 08:05:06,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:05:06,120 INFO L225 Difference]: With dead ends: 331 [2022-12-14 08:05:06,120 INFO L226 Difference]: Without dead ends: 204 [2022-12-14 08:05:06,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 08:05:06,126 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:05:06,127 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 237 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:05:06,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2022-12-14 08:05:06,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2022-12-14 08:05:06,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 118 states have (on average 1.2796610169491525) internal successors, (151), 121 states have internal predecessors, (151), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-12-14 08:05:06,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 272 transitions. [2022-12-14 08:05:06,164 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 272 transitions. Word has length 92 [2022-12-14 08:05:06,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:05:06,165 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 272 transitions. [2022-12-14 08:05:06,165 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 08:05:06,165 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 272 transitions. [2022-12-14 08:05:06,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-12-14 08:05:06,168 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:05:06,168 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 08:05:06,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 08:05:06,168 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:05:06,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:05:06,169 INFO L85 PathProgramCache]: Analyzing trace with hash 144203395, now seen corresponding path program 1 times [2022-12-14 08:05:06,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:05:06,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330263429] [2022-12-14 08:05:06,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:05:06,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:05:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:05:06,375 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 08:05:06,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:05:06,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330263429] [2022-12-14 08:05:06,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330263429] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:05:06,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:05:06,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 08:05:06,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005502906] [2022-12-14 08:05:06,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:05:06,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:05:06,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:05:06,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:05:06,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:05:06,379 INFO L87 Difference]: Start difference. First operand 204 states and 272 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 08:05:06,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:05:06,488 INFO L93 Difference]: Finished difference Result 327 states and 424 transitions. [2022-12-14 08:05:06,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:05:06,488 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 08:05:06,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:05:06,490 INFO L225 Difference]: With dead ends: 327 [2022-12-14 08:05:06,490 INFO L226 Difference]: Without dead ends: 206 [2022-12-14 08:05:06,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:05:06,493 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 0 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:05:06,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 467 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:05:06,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2022-12-14 08:05:06,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2022-12-14 08:05:06,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 120 states have (on average 1.275) internal successors, (153), 123 states have internal predecessors, (153), 61 states have call successors, (61), 24 states have call predecessors, (61), 24 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2022-12-14 08:05:06,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 274 transitions. [2022-12-14 08:05:06,511 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 274 transitions. Word has length 93 [2022-12-14 08:05:06,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:05:06,512 INFO L495 AbstractCegarLoop]: Abstraction has 206 states and 274 transitions. [2022-12-14 08:05:06,512 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 08:05:06,512 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 274 transitions. [2022-12-14 08:05:06,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 08:05:06,515 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:05:06,515 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 08:05:06,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 08:05:06,515 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:05:06,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:05:06,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1717874822, now seen corresponding path program 1 times [2022-12-14 08:05:06,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:05:06,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564371369] [2022-12-14 08:05:06,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:05:06,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:05:06,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:05:06,651 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 08:05:06,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:05:06,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564371369] [2022-12-14 08:05:06,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564371369] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:05:06,651 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:05:06,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 08:05:06,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251236565] [2022-12-14 08:05:06,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:05:06,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:05:06,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:05:06,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:05:06,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:05:06,654 INFO L87 Difference]: Start difference. First operand 206 states and 274 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 08:05:06,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:05:06,755 INFO L93 Difference]: Finished difference Result 442 states and 607 transitions. [2022-12-14 08:05:06,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:05:06,756 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 08:05:06,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:05:06,758 INFO L225 Difference]: With dead ends: 442 [2022-12-14 08:05:06,758 INFO L226 Difference]: Without dead ends: 254 [2022-12-14 08:05:06,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:05:06,760 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 57 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 483 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:05:06,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 483 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:05:06,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2022-12-14 08:05:06,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 249. [2022-12-14 08:05:06,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 152 states have (on average 1.355263157894737) internal successors, (206), 155 states have internal predecessors, (206), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2022-12-14 08:05:06,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 349 transitions. [2022-12-14 08:05:06,784 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 349 transitions. Word has length 98 [2022-12-14 08:05:06,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:05:06,784 INFO L495 AbstractCegarLoop]: Abstraction has 249 states and 349 transitions. [2022-12-14 08:05:06,785 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 08:05:06,785 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 349 transitions. [2022-12-14 08:05:06,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-12-14 08:05:06,787 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:05:06,787 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 08:05:06,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 08:05:06,788 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:05:06,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:05:06,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1518420795, now seen corresponding path program 1 times [2022-12-14 08:05:06,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:05:06,789 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357743003] [2022-12-14 08:05:06,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:05:06,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:05:06,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:05:06,988 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 08:05:06,988 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:05:06,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357743003] [2022-12-14 08:05:06,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357743003] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:05:06,988 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650682346] [2022-12-14 08:05:06,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:05:06,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:05:06,989 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:05:06,990 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:05:06,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 08:05:07,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:05:07,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:05:07,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:05:07,298 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 08:05:07,298 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:05:07,378 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 08:05:07,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650682346] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:05:07,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [604391038] [2022-12-14 08:05:07,401 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2022-12-14 08:05:07,401 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:05:07,405 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:05:07,410 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:05:07,411 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:05:26,759 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-12-14 08:05:27,039 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-12-14 08:05:28,756 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-12-14 08:05:28,789 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 08:05:29,071 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 266 for LOIs [2022-12-14 08:05:54,083 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 248 for LOIs [2022-12-14 08:05:54,703 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2022-12-14 08:05:54,743 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2022-12-14 08:05:55,293 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-12-14 08:05:55,360 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 244 for LOIs [2022-12-14 08:05:55,398 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-12-14 08:05:58,656 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 248 for LOIs [2022-12-14 08:05:58,717 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:07:45,376 WARN L233 SmtUtils]: Spent 7.81s on a formula simplification. DAG size of input: 648 DAG size of output: 497 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:07:51,966 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 645 DAG size of output: 435 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:08:06,595 WARN L233 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 693 DAG size of output: 498 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:08:11,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [604391038] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:08:11,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:08:11,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [66] imperfect sequences [4, 4, 4] total 72 [2022-12-14 08:08:11,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419620331] [2022-12-14 08:08:11,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:08:11,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-12-14 08:08:11,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:08:11,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-12-14 08:08:11,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=4860, Unknown=0, NotChecked=0, Total=5112 [2022-12-14 08:08:11,355 INFO L87 Difference]: Start difference. First operand 249 states and 349 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 08:08:55,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:08:55,325 INFO L93 Difference]: Finished difference Result 701 states and 1033 transitions. [2022-12-14 08:08:55,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-12-14 08:08:55,326 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 08:08:55,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:08:55,329 INFO L225 Difference]: With dead ends: 701 [2022-12-14 08:08:55,329 INFO L226 Difference]: Without dead ends: 470 [2022-12-14 08:08:55,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 227 SyntacticMatches, 2 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1489 ImplicationChecksByTransitivity, 144.7s TimeCoverageRelationStatistics Valid=289, Invalid=5717, Unknown=0, NotChecked=0, Total=6006 [2022-12-14 08:08:55,331 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 238 mSDsluCounter, 9291 mSDsCounter, 0 mSdLazyCounter, 11518 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 9601 SdHoareTripleChecker+Invalid, 11557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 11518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2022-12-14 08:08:55,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 9601 Invalid, 11557 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [39 Valid, 11518 Invalid, 0 Unknown, 0 Unchecked, 31.2s Time] [2022-12-14 08:08:55,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 470 states. [2022-12-14 08:08:55,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 470 to 380. [2022-12-14 08:08:55,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 250 states have (on average 1.392) internal successors, (348), 254 states have internal predecessors, (348), 95 states have call successors, (95), 35 states have call predecessors, (95), 34 states have return successors, (95), 92 states have call predecessors, (95), 94 states have call successors, (95) [2022-12-14 08:08:55,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 538 transitions. [2022-12-14 08:08:55,485 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 538 transitions. Word has length 99 [2022-12-14 08:08:55,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:08:55,485 INFO L495 AbstractCegarLoop]: Abstraction has 380 states and 538 transitions. [2022-12-14 08:08:55,486 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 08:08:55,486 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 538 transitions. [2022-12-14 08:08:55,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 08:08:55,489 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:08:55,489 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 08:08:55,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 08:08:55,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:08:55,691 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:08:55,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:08:55,692 INFO L85 PathProgramCache]: Analyzing trace with hash -85259593, now seen corresponding path program 1 times [2022-12-14 08:08:55,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:08:55,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522478177] [2022-12-14 08:08:55,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:08:55,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:08:55,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:08:55,835 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 08:08:55,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:08:55,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522478177] [2022-12-14 08:08:55,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522478177] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:08:55,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140297036] [2022-12-14 08:08:55,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:08:55,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:08:55,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:08:55,837 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:08:55,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 08:08:56,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:08:56,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:08:56,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:08:56,066 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 08:08:56,067 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:08:56,116 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 08:08:56,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140297036] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:08:56,117 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1267899843] [2022-12-14 08:08:56,119 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2022-12-14 08:08:56,119 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:08:56,120 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:08:56,120 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:08:56,120 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:09:12,962 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 08:09:13,248 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-12-14 08:09:14,926 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-12-14 08:09:14,961 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 08:09:15,243 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 264 for LOIs [2022-12-14 08:10:01,608 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 248 for LOIs [2022-12-14 08:10:02,241 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2022-12-14 08:10:02,280 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2022-12-14 08:10:02,833 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-12-14 08:10:02,899 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 244 for LOIs [2022-12-14 08:10:02,937 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-12-14 08:10:05,963 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 432 for LOIs [2022-12-14 08:10:06,207 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 248 for LOIs [2022-12-14 08:10:06,247 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:11:54,394 WARN L233 SmtUtils]: Spent 8.36s on a formula simplification. DAG size of input: 648 DAG size of output: 497 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:12:00,691 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 645 DAG size of output: 435 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:12:13,392 WARN L233 SmtUtils]: Spent 7.57s on a formula simplification. DAG size of input: 651 DAG size of output: 488 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:12:35,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1267899843] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:12:35,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:12:35,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [71] imperfect sequences [4, 4, 4] total 77 [2022-12-14 08:12:35,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215538565] [2022-12-14 08:12:35,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:12:35,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2022-12-14 08:12:35,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:12:35,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2022-12-14 08:12:35,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=5558, Unknown=0, NotChecked=0, Total=5852 [2022-12-14 08:12:35,584 INFO L87 Difference]: Start difference. First operand 380 states and 538 transitions. Second operand has 72 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 44 states have internal predecessors, (53), 21 states have call successors, (22), 14 states have call predecessors, (22), 12 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2022-12-14 08:13:20,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:13:20,539 INFO L93 Difference]: Finished difference Result 606 states and 853 transitions. [2022-12-14 08:13:20,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-12-14 08:13:20,540 INFO L78 Accepts]: Start accepts. Automaton has has 72 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 44 states have internal predecessors, (53), 21 states have call successors, (22), 14 states have call predecessors, (22), 12 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) Word has length 104 [2022-12-14 08:13:20,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:13:20,542 INFO L225 Difference]: With dead ends: 606 [2022-12-14 08:13:20,542 INFO L226 Difference]: Without dead ends: 483 [2022-12-14 08:13:20,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 237 SyntacticMatches, 2 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1695 ImplicationChecksByTransitivity, 162.0s TimeCoverageRelationStatistics Valid=331, Invalid=6475, Unknown=0, NotChecked=0, Total=6806 [2022-12-14 08:13:20,544 INFO L413 NwaCegarLoop]: 314 mSDtfsCounter, 233 mSDsluCounter, 8941 mSDsCounter, 0 mSdLazyCounter, 11577 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 9255 SdHoareTripleChecker+Invalid, 11605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 11577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.5s IncrementalHoareTripleChecker+Time [2022-12-14 08:13:20,544 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [255 Valid, 9255 Invalid, 11605 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [28 Valid, 11577 Invalid, 0 Unknown, 0 Unchecked, 31.5s Time] [2022-12-14 08:13:20,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2022-12-14 08:13:20,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 385. [2022-12-14 08:13:20,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 385 states, 253 states have (on average 1.391304347826087) internal successors, (352), 257 states have internal predecessors, (352), 96 states have call successors, (96), 36 states have call predecessors, (96), 35 states have return successors, (96), 93 states have call predecessors, (96), 95 states have call successors, (96) [2022-12-14 08:13:20,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 385 states and 544 transitions. [2022-12-14 08:13:20,706 INFO L78 Accepts]: Start accepts. Automaton has 385 states and 544 transitions. Word has length 104 [2022-12-14 08:13:20,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:13:20,707 INFO L495 AbstractCegarLoop]: Abstraction has 385 states and 544 transitions. [2022-12-14 08:13:20,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 44 states have internal predecessors, (53), 21 states have call successors, (22), 14 states have call predecessors, (22), 12 states have return successors, (20), 19 states have call predecessors, (20), 19 states have call successors, (20) [2022-12-14 08:13:20,707 INFO L276 IsEmpty]: Start isEmpty. Operand 385 states and 544 transitions. [2022-12-14 08:13:20,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 08:13:20,708 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:13:20,708 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 08:13:20,714 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 08:13:20,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:13:20,909 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:13:20,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:13:20,910 INFO L85 PathProgramCache]: Analyzing trace with hash 561164054, now seen corresponding path program 1 times [2022-12-14 08:13:20,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:13:20,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388768147] [2022-12-14 08:13:20,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:13:20,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:13:20,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:13:21,035 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 08:13:21,035 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:13:21,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388768147] [2022-12-14 08:13:21,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388768147] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:13:21,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825660201] [2022-12-14 08:13:21,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:13:21,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:13:21,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:13:21,037 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:13:21,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 08:13:21,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:13:21,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:13:21,246 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:13:21,260 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 08:13:21,260 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:13:21,308 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 08:13:21,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825660201] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:13:21,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1336826333] [2022-12-14 08:13:21,313 INFO L159 IcfgInterpreter]: Started Sifa with 85 locations of interest [2022-12-14 08:13:21,313 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:13:21,314 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:13:21,314 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:13:21,314 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:13:39,129 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-12-14 08:13:39,412 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-12-14 08:13:41,371 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-12-14 08:13:41,407 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2022-12-14 08:13:41,684 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 264 for LOIs [2022-12-14 08:14:34,617 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 432 for LOIs [2022-12-14 08:14:36,826 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2022-12-14 08:14:37,412 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-12-14 08:14:37,478 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 244 for LOIs [2022-12-14 08:14:37,516 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-12-14 08:14:39,257 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2022-12-14 08:14:39,308 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 248 for LOIs [2022-12-14 08:14:39,370 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 08:16:19,239 WARN L233 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 618 DAG size of output: 411 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:16:25,497 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 618 DAG size of output: 436 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:16:31,912 WARN L233 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 632 DAG size of output: 442 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:16:46,558 WARN L233 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 640 DAG size of output: 497 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:16:52,988 WARN L233 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 640 DAG size of output: 497 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:16:58,782 WARN L233 SmtUtils]: Spent 5.10s on a formula simplification. DAG size of input: 639 DAG size of output: 496 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:17:06,607 WARN L233 SmtUtils]: Spent 7.04s on a formula simplification. DAG size of input: 675 DAG size of output: 532 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 08:17:13,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1336826333] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:17:13,186 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 08:17:13,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [68] imperfect sequences [4, 4, 4] total 74 [2022-12-14 08:17:13,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920194667] [2022-12-14 08:17:13,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:17:13,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2022-12-14 08:17:13,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:17:13,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2022-12-14 08:17:13,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=5153, Unknown=0, NotChecked=0, Total=5402 [2022-12-14 08:17:13,189 INFO L87 Difference]: Start difference. First operand 385 states and 544 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 08:18:18,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:18:18,095 INFO L93 Difference]: Finished difference Result 624 states and 875 transitions. [2022-12-14 08:18:18,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-12-14 08:18:18,096 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 08:18:18,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:18:18,099 INFO L225 Difference]: With dead ends: 624 [2022-12-14 08:18:18,099 INFO L226 Difference]: Without dead ends: 480 [2022-12-14 08:18:18,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 239 SyntacticMatches, 3 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1812 ImplicationChecksByTransitivity, 195.0s TimeCoverageRelationStatistics Valid=364, Invalid=6946, Unknown=0, NotChecked=0, Total=7310 [2022-12-14 08:18:18,101 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 320 mSDsluCounter, 7280 mSDsCounter, 0 mSdLazyCounter, 9091 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 7580 SdHoareTripleChecker+Invalid, 9146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 9091 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2022-12-14 08:18:18,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 7580 Invalid, 9146 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [55 Valid, 9091 Invalid, 0 Unknown, 0 Unchecked, 22.9s Time] [2022-12-14 08:18:18,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2022-12-14 08:18:18,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 388. [2022-12-14 08:18:18,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 254 states have (on average 1.3818897637795275) internal successors, (351), 258 states have internal predecessors, (351), 95 states have call successors, (95), 39 states have call predecessors, (95), 38 states have return successors, (95), 92 states have call predecessors, (95), 94 states have call successors, (95) [2022-12-14 08:18:18,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 541 transitions. [2022-12-14 08:18:18,301 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 541 transitions. Word has length 104 [2022-12-14 08:18:18,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:18:18,301 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 541 transitions. [2022-12-14 08:18:18,301 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 08:18:18,302 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 541 transitions. [2022-12-14 08:18:18,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 08:18:18,303 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:18:18,304 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 08:18:18,310 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-14 08:18:18,504 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 08:18:18,505 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:18:18,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:18:18,506 INFO L85 PathProgramCache]: Analyzing trace with hash -896813346, now seen corresponding path program 1 times [2022-12-14 08:18:18,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:18:18,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863867308] [2022-12-14 08:18:18,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:18:18,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:18:18,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:18:18,601 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 08:18:18,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:18:18,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863867308] [2022-12-14 08:18:18,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863867308] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 08:18:18,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 08:18:18,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 08:18:18,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045760255] [2022-12-14 08:18:18,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 08:18:18,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 08:18:18,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 08:18:18,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 08:18:18,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:18:18,603 INFO L87 Difference]: Start difference. First operand 388 states and 541 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 08:18:18,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 08:18:18,985 INFO L93 Difference]: Finished difference Result 890 states and 1288 transitions. [2022-12-14 08:18:18,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 08:18:18,985 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 08:18:18,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 08:18:18,989 INFO L225 Difference]: With dead ends: 890 [2022-12-14 08:18:18,989 INFO L226 Difference]: Without dead ends: 528 [2022-12-14 08:18:18,990 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 08:18:18,990 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 55 mSDsluCounter, 235 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 496 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 08:18:18,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 496 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 08:18:18,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2022-12-14 08:18:19,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 521. [2022-12-14 08:18:19,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 362 states have (on average 1.4585635359116023) internal successors, (528), 366 states have internal predecessors, (528), 120 states have call successors, (120), 39 states have call predecessors, (120), 38 states have return successors, (120), 117 states have call predecessors, (120), 119 states have call successors, (120) [2022-12-14 08:18:19,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 768 transitions. [2022-12-14 08:18:19,277 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 768 transitions. Word has length 104 [2022-12-14 08:18:19,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 08:18:19,277 INFO L495 AbstractCegarLoop]: Abstraction has 521 states and 768 transitions. [2022-12-14 08:18:19,277 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 08:18:19,278 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 768 transitions. [2022-12-14 08:18:19,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-12-14 08:18:19,280 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 08:18:19,280 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, 1] [2022-12-14 08:18:19,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 08:18:19,281 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 08:18:19,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 08:18:19,281 INFO L85 PathProgramCache]: Analyzing trace with hash 747192112, now seen corresponding path program 1 times [2022-12-14 08:18:19,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 08:18:19,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444944573] [2022-12-14 08:18:19,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:18:19,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 08:18:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:18:19,392 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:18:19,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 08:18:19,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444944573] [2022-12-14 08:18:19,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444944573] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 08:18:19,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023700501] [2022-12-14 08:18:19,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 08:18:19,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 08:18:19,393 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 08:18:19,394 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 08:18:19,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f865e72a-0e6a-46df-845d-098686d50c90/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 08:18:19,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 08:18:19,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 1164 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 08:18:19,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 08:18:19,586 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:18:19,586 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 08:18:19,639 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-12-14 08:18:19,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023700501] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 08:18:19,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2027258714] [2022-12-14 08:18:19,643 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2022-12-14 08:18:19,643 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 08:18:19,643 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 08:18:19,643 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 08:18:19,643 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 08:18:57,735 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 440 for LOIs [2022-12-14 08:18:58,013 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 450 for LOIs [2022-12-14 08:18:58,299 INFO L180 IcfgInterpreter]: Interpretation finished