./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V --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 8953ac6143780bf628ca2bf650b2a5c9b00061ee3dd80e32fadc01758229df18 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:41:14,404 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:41:14,407 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:41:14,464 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:41:14,465 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:41:14,470 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:41:14,472 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:41:14,476 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:41:14,478 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:41:14,483 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:41:14,485 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:41:14,486 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:41:14,487 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:41:14,489 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:41:14,492 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:41:14,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:41:14,498 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:41:14,499 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:41:14,501 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:41:14,509 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:41:14,511 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:41:14,512 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:41:14,516 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:41:14,517 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:41:14,526 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:41:14,526 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:41:14,527 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:41:14,529 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:41:14,530 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:41:14,531 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:41:14,532 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:41:14,533 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:41:14,535 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:41:14,536 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:41:14,538 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:41:14,538 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:41:14,539 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:41:14,539 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:41:14,540 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:41:14,540 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:41:14,541 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:41:14,543 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:41:14,586 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:41:14,586 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:41:14,587 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:41:14,587 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:41:14,588 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:41:14,588 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:41:14,588 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:41:14,588 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:41:14,589 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:41:14,589 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:41:14,590 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:41:14,590 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:41:14,590 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:41:14,591 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:41:14,591 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:41:14,591 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:41:14,591 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:41:14,592 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:41:14,592 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:41:14,593 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:41:14,593 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:41:14,593 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:41:14,593 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:41:14,593 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:41:14,594 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:41:14,594 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:41:14,596 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:41:14,596 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:41:14,596 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:41:14,597 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:41:14,597 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:41:14,597 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:41:14,598 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:41:14,598 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:41:14,598 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:41:14,598 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:41:14,599 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:41:14,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:41:14,599 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:41:14,599 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:41:14,599 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:41:14,600 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/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_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V 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 -> 8953ac6143780bf628ca2bf650b2a5c9b00061ee3dd80e32fadc01758229df18 [2021-11-23 03:41:14,930 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:41:14,950 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:41:14,953 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:41:14,954 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:41:14,955 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:41:14,957 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec1_product16.cil.c [2021-11-23 03:41:15,023 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/data/8341b18ac/a45672522d934ad49ca43ca6f1c9c6b5/FLAGfac688ef9 [2021-11-23 03:41:15,656 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:41:15,657 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c [2021-11-23 03:41:15,684 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/data/8341b18ac/a45672522d934ad49ca43ca6f1c9c6b5/FLAGfac688ef9 [2021-11-23 03:41:15,895 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/data/8341b18ac/a45672522d934ad49ca43ca6f1c9c6b5 [2021-11-23 03:41:15,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:41:15,899 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:41:15,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:41:15,909 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:41:15,912 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:41:15,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:15" (1/1) ... [2021-11-23 03:41:15,914 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16b6bb98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:15, skipping insertion in model container [2021-11-23 03:41:15,914 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:41:15" (1/1) ... [2021-11-23 03:41:15,922 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:41:16,063 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:41:16,527 WARN L230 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_af1669ec-c0c1-4881-bd93-2d81812a2d01/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c[36116,36129] [2021-11-23 03:41:16,709 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:41:16,728 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:41:16,823 WARN L230 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_af1669ec-c0c1-4881-bd93-2d81812a2d01/sv-benchmarks/c/product-lines/email_spec1_product16.cil.c[36116,36129] [2021-11-23 03:41:16,857 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:41:16,890 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:41:16,891 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16 WrapperNode [2021-11-23 03:41:16,891 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:41:16,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:41:16,892 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:41:16,892 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:41:16,900 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:16,954 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,034 INFO L137 Inliner]: procedures = 125, calls = 196, calls flagged for inlining = 56, calls inlined = 51, statements flattened = 980 [2021-11-23 03:41:17,035 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:41:17,035 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:41:17,047 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:41:17,048 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:41:17,056 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,057 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,063 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,076 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,099 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,109 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,116 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,141 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:41:17,146 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:41:17,147 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:41:17,147 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:41:17,148 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (1/1) ... [2021-11-23 03:41:17,182 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:41:17,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:41:17,213 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:41:17,234 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:41:17,264 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 03:41:17,264 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 03:41:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 03:41:17,265 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 03:41:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 03:41:17,265 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 03:41:17,265 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 03:41:17,265 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 03:41:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 03:41:17,266 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 03:41:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 03:41:17,266 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 03:41:17,266 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 03:41:17,266 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 03:41:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 03:41:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 03:41:17,267 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 03:41:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:41:17,267 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 03:41:17,267 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 03:41:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 03:41:17,268 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 03:41:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 03:41:17,268 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 03:41:17,268 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 03:41:17,268 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 03:41:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 03:41:17,269 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 03:41:17,269 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 03:41:17,269 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 03:41:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 03:41:17,270 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 03:41:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:41:17,270 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 03:41:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 03:41:17,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:41:17,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:41:17,457 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:41:17,459 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:41:18,372 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:41:18,666 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:41:18,666 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:41:18,669 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:41:18 BoogieIcfgContainer [2021-11-23 03:41:18,669 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:41:18,671 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:41:18,671 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:41:18,674 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:41:18,675 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:41:15" (1/3) ... [2021-11-23 03:41:18,675 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e3d824 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:41:18, skipping insertion in model container [2021-11-23 03:41:18,676 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:41:16" (2/3) ... [2021-11-23 03:41:18,676 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75e3d824 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:41:18, skipping insertion in model container [2021-11-23 03:41:18,676 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:41:18" (3/3) ... [2021-11-23 03:41:18,678 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec1_product16.cil.c [2021-11-23 03:41:18,683 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:41:18,683 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:41:18,745 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:41:18,752 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:41:18,752 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:41:18,773 INFO L276 IsEmpty]: Start isEmpty. Operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2021-11-23 03:41:18,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-23 03:41:18,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:18,789 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:41:18,790 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:18,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:18,795 INFO L85 PathProgramCache]: Analyzing trace with hash 14012364, now seen corresponding path program 1 times [2021-11-23 03:41:18,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:18,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442008156] [2021-11-23 03:41:18,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:18,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:19,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:19,214 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:41:19,215 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:19,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442008156] [2021-11-23 03:41:19,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442008156] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:19,216 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:19,217 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:41:19,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206089760] [2021-11-23 03:41:19,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:19,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:41:19,226 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:19,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:41:19,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:41:19,264 INFO L87 Difference]: Start difference. First operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:41:19,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:19,413 INFO L93 Difference]: Finished difference Result 227 states and 310 transitions. [2021-11-23 03:41:19,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:41:19,416 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 56 [2021-11-23 03:41:19,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:19,436 INFO L225 Difference]: With dead ends: 227 [2021-11-23 03:41:19,436 INFO L226 Difference]: Without dead ends: 152 [2021-11-23 03:41:19,443 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:41:19,448 INFO L933 BasicCegarLoop]: 183 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:19,449 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 183 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:41:19,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-11-23 03:41:19,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2021-11-23 03:41:19,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 90 states have (on average 1.3333333333333333) internal successors, (120), 93 states have internal predecessors, (120), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-23 03:41:19,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2021-11-23 03:41:19,536 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 56 [2021-11-23 03:41:19,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:19,538 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2021-11-23 03:41:19,539 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:41:19,539 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2021-11-23 03:41:19,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-11-23 03:41:19,552 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:19,553 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:41:19,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:41:19,554 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:19,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:19,558 INFO L85 PathProgramCache]: Analyzing trace with hash -498122104, now seen corresponding path program 1 times [2021-11-23 03:41:19,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:19,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928885443] [2021-11-23 03:41:19,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:19,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:19,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:19,703 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:41:19,704 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:19,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928885443] [2021-11-23 03:41:19,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928885443] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:19,711 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:19,711 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:41:19,711 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248182010] [2021-11-23 03:41:19,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:19,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:41:19,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:19,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:41:19,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:19,716 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:41:19,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:19,850 INFO L93 Difference]: Finished difference Result 223 states and 298 transitions. [2021-11-23 03:41:19,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:19,853 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 57 [2021-11-23 03:41:19,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:19,857 INFO L225 Difference]: With dead ends: 223 [2021-11-23 03:41:19,858 INFO L226 Difference]: Without dead ends: 154 [2021-11-23 03:41:19,860 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:41:19,865 INFO L933 BasicCegarLoop]: 180 mSDtfsCounter, 0 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:19,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 359 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:41:19,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-11-23 03:41:19,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2021-11-23 03:41:19,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 92 states have (on average 1.326086956521739) internal successors, (122), 95 states have internal predecessors, (122), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-23 03:41:19,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 211 transitions. [2021-11-23 03:41:19,888 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 211 transitions. Word has length 57 [2021-11-23 03:41:19,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:19,888 INFO L470 AbstractCegarLoop]: Abstraction has 154 states and 211 transitions. [2021-11-23 03:41:19,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:41:19,889 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 211 transitions. [2021-11-23 03:41:19,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-11-23 03:41:19,892 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:19,892 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:41:19,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:41:19,892 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:19,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:19,893 INFO L85 PathProgramCache]: Analyzing trace with hash 756488613, now seen corresponding path program 1 times [2021-11-23 03:41:19,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:19,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136117091] [2021-11-23 03:41:19,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:19,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:19,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:19,984 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:41:19,984 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:19,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136117091] [2021-11-23 03:41:19,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136117091] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:19,985 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:19,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:41:19,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587586706] [2021-11-23 03:41:19,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:19,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:41:19,987 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:19,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:41:19,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:19,988 INFO L87 Difference]: Start difference. First operand 154 states and 211 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:41:20,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:20,101 INFO L93 Difference]: Finished difference Result 338 states and 481 transitions. [2021-11-23 03:41:20,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:20,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 62 [2021-11-23 03:41:20,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:20,110 INFO L225 Difference]: With dead ends: 338 [2021-11-23 03:41:20,110 INFO L226 Difference]: Without dead ends: 202 [2021-11-23 03:41:20,113 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:41:20,117 INFO L933 BasicCegarLoop]: 198 mSDtfsCounter, 57 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:20,119 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 373 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:41:20,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2021-11-23 03:41:20,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 197. [2021-11-23 03:41:20,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 124 states have (on average 1.4112903225806452) internal successors, (175), 127 states have internal predecessors, (175), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-23 03:41:20,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 286 transitions. [2021-11-23 03:41:20,154 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 286 transitions. Word has length 62 [2021-11-23 03:41:20,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:20,155 INFO L470 AbstractCegarLoop]: Abstraction has 197 states and 286 transitions. [2021-11-23 03:41:20,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-11-23 03:41:20,155 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 286 transitions. [2021-11-23 03:41:20,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-23 03:41:20,158 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:20,159 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:41:20,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:41:20,159 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:20,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:20,160 INFO L85 PathProgramCache]: Analyzing trace with hash 421686557, now seen corresponding path program 1 times [2021-11-23 03:41:20,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:20,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183902150] [2021-11-23 03:41:20,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:20,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:20,241 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:41:20,241 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:20,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183902150] [2021-11-23 03:41:20,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183902150] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:41:20,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831801537] [2021-11-23 03:41:20,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:20,243 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:41:20,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:41:20,244 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:41:20,254 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:41:20,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:20,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:41:20,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:41:20,698 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:41:20,698 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:41:20,857 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:41:20,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831801537] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:41:20,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1795117918] [2021-11-23 03:41:20,882 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2021-11-23 03:41:20,882 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:41:20,887 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:41:20,893 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:41:20,893 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:41:48,566 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 03:41:48,910 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2021-11-23 03:41:49,204 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:42:24,241 WARN L227 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 490 DAG size of output: 335 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:42:34,377 WARN L227 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 512 DAG size of output: 350 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:42:54,082 WARN L227 SmtUtils]: Spent 18.41s on a formula simplification. DAG size of input: 585 DAG size of output: 453 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:43:09,175 WARN L227 SmtUtils]: Spent 13.53s on a formula simplification. DAG size of input: 587 DAG size of output: 330 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:43:23,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1795117918] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:23,939 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:43:23,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2021-11-23 03:43:23,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663959134] [2021-11-23 03:43:23,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:23,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-11-23 03:43:23,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:23,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-11-23 03:43:23,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2021-11-23 03:43:23,942 INFO L87 Difference]: Start difference. First operand 197 states and 286 transitions. Second operand has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2021-11-23 03:43:32,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:43:32,451 INFO L93 Difference]: Finished difference Result 473 states and 733 transitions. [2021-11-23 03:43:32,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-23 03:43:32,452 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 63 [2021-11-23 03:43:32,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:43:32,456 INFO L225 Difference]: With dead ends: 473 [2021-11-23 03:43:32,456 INFO L226 Difference]: Without dead ends: 294 [2021-11-23 03:43:32,457 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 94.7s TimeCoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2021-11-23 03:43:32,459 INFO L933 BasicCegarLoop]: 223 mSDtfsCounter, 108 mSDsluCounter, 2661 mSDsCounter, 0 mSdLazyCounter, 2070 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 2802 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 2070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:43:32,459 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [108 Valid, 2802 Invalid, 2084 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 2070 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2021-11-23 03:43:32,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2021-11-23 03:43:32,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 220. [2021-11-23 03:43:32,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 146 states have (on average 1.4246575342465753) internal successors, (208), 149 states have internal predecessors, (208), 56 states have call successors, (56), 17 states have call predecessors, (56), 17 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2021-11-23 03:43:32,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 319 transitions. [2021-11-23 03:43:32,545 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 319 transitions. Word has length 63 [2021-11-23 03:43:32,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:43:32,545 INFO L470 AbstractCegarLoop]: Abstraction has 220 states and 319 transitions. [2021-11-23 03:43:32,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2021-11-23 03:43:32,546 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 319 transitions. [2021-11-23 03:43:32,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-23 03:43:32,548 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:32,548 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:43:32,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:43:32,764 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:43:32,764 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:32,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:32,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1636230262, now seen corresponding path program 1 times [2021-11-23 03:43:32,765 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:32,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382549899] [2021-11-23 03:43:32,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:32,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:32,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:32,859 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:43:32,860 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:32,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382549899] [2021-11-23 03:43:32,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382549899] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:43:32,860 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:43:32,860 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:43:32,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116956024] [2021-11-23 03:43:32,861 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:43:32,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:43:32,862 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:43:32,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:43:32,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:43:32,863 INFO L87 Difference]: Start difference. First operand 220 states and 319 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:43:33,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:43:33,061 INFO L93 Difference]: Finished difference Result 533 states and 802 transitions. [2021-11-23 03:43:33,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:43:33,061 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2021-11-23 03:43:33,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:43:33,065 INFO L225 Difference]: With dead ends: 533 [2021-11-23 03:43:33,065 INFO L226 Difference]: Without dead ends: 337 [2021-11-23 03:43:33,066 INFO L932 BasicCegarLoop]: 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 [2021-11-23 03:43:33,067 INFO L933 BasicCegarLoop]: 200 mSDtfsCounter, 55 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:43:33,067 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 377 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:43:33,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2021-11-23 03:43:33,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 332. [2021-11-23 03:43:33,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 233 states have (on average 1.4763948497854078) internal successors, (344), 236 states have internal predecessors, (344), 81 states have call successors, (81), 17 states have call predecessors, (81), 17 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2021-11-23 03:43:33,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 505 transitions. [2021-11-23 03:43:33,212 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 505 transitions. Word has length 68 [2021-11-23 03:43:33,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:43:33,213 INFO L470 AbstractCegarLoop]: Abstraction has 332 states and 505 transitions. [2021-11-23 03:43:33,213 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 03:43:33,213 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 505 transitions. [2021-11-23 03:43:33,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-23 03:43:33,216 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:43:33,216 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:43:33,216 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:43:33,217 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:43:33,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:43:33,217 INFO L85 PathProgramCache]: Analyzing trace with hash -97226529, now seen corresponding path program 1 times [2021-11-23 03:43:33,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:43:33,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314748573] [2021-11-23 03:43:33,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:33,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:43:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:33,302 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:43:33,302 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:43:33,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314748573] [2021-11-23 03:43:33,303 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314748573] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:43:33,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1163642307] [2021-11-23 03:43:33,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:43:33,303 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:43:33,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:43:33,304 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:43:33,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:43:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:43:33,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:43:33,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:43:33,674 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:43:33,674 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:43:33,791 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-23 03:43:33,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1163642307] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:43:33,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1287965532] [2021-11-23 03:43:33,794 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2021-11-23 03:43:33,794 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:43:33,795 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:43:33,795 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:43:33,795 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:44:07,819 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 447 for LOIs [2021-11-23 03:44:08,081 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 446 for LOIs [2021-11-23 03:44:08,342 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 254 for LOIs [2021-11-23 03:44:10,025 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2021-11-23 03:44:10,066 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 256 for LOIs [2021-11-23 03:44:14,047 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 226 for LOIs [2021-11-23 03:44:14,085 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 472 for LOIs [2021-11-23 03:44:15,650 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:44:48,488 WARN L227 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 490 DAG size of output: 335 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:44:59,407 WARN L227 SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 512 DAG size of output: 350 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:45:10,385 WARN L227 SmtUtils]: Spent 9.52s on a formula simplification. DAG size of input: 587 DAG size of output: 337 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:45:21,688 WARN L227 SmtUtils]: Spent 9.81s on a formula simplification. DAG size of input: 589 DAG size of output: 339 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:45:34,281 WARN L227 SmtUtils]: Spent 10.91s on a formula simplification. DAG size of input: 588 DAG size of output: 340 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:45:46,516 WARN L227 SmtUtils]: Spent 10.51s on a formula simplification. DAG size of input: 586 DAG size of output: 338 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:46:02,049 WARN L227 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 472 DAG size of output: 263 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:46:30,512 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1287965532] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:46:30,512 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:46:30,512 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [4, 4, 4] total 49 [2021-11-23 03:46:30,512 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293926536] [2021-11-23 03:46:30,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:46:30,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-11-23 03:46:30,513 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:46:30,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-11-23 03:46:30,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=2225, Unknown=0, NotChecked=0, Total=2352 [2021-11-23 03:46:30,515 INFO L87 Difference]: Start difference. First operand 332 states and 505 transitions. Second operand has 44 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 8 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-23 03:47:26,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:47:26,342 INFO L93 Difference]: Finished difference Result 783 states and 1247 transitions. [2021-11-23 03:47:26,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-11-23 03:47:26,343 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 8 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 69 [2021-11-23 03:47:26,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:47:26,348 INFO L225 Difference]: With dead ends: 783 [2021-11-23 03:47:26,348 INFO L226 Difference]: Without dead ends: 514 [2021-11-23 03:47:26,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 161 SyntacticMatches, 1 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 766 ImplicationChecksByTransitivity, 176.8s TimeCoverageRelationStatistics Valid=214, Invalid=3692, Unknown=0, NotChecked=0, Total=3906 [2021-11-23 03:47:26,352 INFO L933 BasicCegarLoop]: 199 mSDtfsCounter, 178 mSDsluCounter, 4240 mSDsCounter, 0 mSdLazyCounter, 5107 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 4293 SdHoareTripleChecker+Invalid, 5142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 5107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:47:26,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [185 Valid, 4293 Invalid, 5142 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 5107 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2021-11-23 03:47:26,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2021-11-23 03:47:26,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 427. [2021-11-23 03:47:26,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 315 states have (on average 1.5238095238095237) internal successors, (480), 320 states have internal predecessors, (480), 90 states have call successors, (90), 23 states have call predecessors, (90), 21 states have return successors, (89), 85 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-23 03:47:26,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 659 transitions. [2021-11-23 03:47:26,551 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 659 transitions. Word has length 69 [2021-11-23 03:47:26,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:47:26,552 INFO L470 AbstractCegarLoop]: Abstraction has 427 states and 659 transitions. [2021-11-23 03:47:26,552 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 30 states have (on average 1.2) internal successors, (36), 28 states have internal predecessors, (36), 14 states have call successors, (14), 8 states have call predecessors, (14), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-23 03:47:26,553 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 659 transitions. [2021-11-23 03:47:26,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-23 03:47:26,555 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:47:26,555 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:47:26,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 03:47:26,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:26,771 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:47:26,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:47:26,771 INFO L85 PathProgramCache]: Analyzing trace with hash -428821471, now seen corresponding path program 1 times [2021-11-23 03:47:26,772 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:47:26,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105792449] [2021-11-23 03:47:26,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:26,772 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:47:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:26,890 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:47:26,890 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:47:26,890 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105792449] [2021-11-23 03:47:26,891 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105792449] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:47:26,891 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772019482] [2021-11-23 03:47:26,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:47:26,891 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:47:26,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:47:26,896 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:47:26,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 03:47:27,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:47:27,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:47:27,193 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:47:27,301 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:47:27,302 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:47:27,460 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:47:27,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772019482] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:47:27,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1011843707] [2021-11-23 03:47:27,468 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2021-11-23 03:47:27,468 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:47:27,469 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:47:27,469 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:47:27,469 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:48:55,535 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 447 for LOIs [2021-11-23 03:48:55,831 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 438 for LOIs [2021-11-23 03:48:56,108 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 222 for LOIs [2021-11-23 03:48:56,184 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2021-11-23 03:48:56,440 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 457 for LOIs [2021-11-23 03:48:56,743 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:49:28,212 WARN L227 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 490 DAG size of output: 335 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:49:38,337 WARN L227 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 512 DAG size of output: 350 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:50:00,302 WARN L227 SmtUtils]: Spent 5.31s on a formula simplification. DAG size of input: 545 DAG size of output: 341 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:50:12,678 WARN L227 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 526 DAG size of output: 347 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:50:12,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1011843707] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:50:12,681 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:50:12,681 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [4, 4, 4] total 35 [2021-11-23 03:50:12,681 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425256798] [2021-11-23 03:50:12,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:50:12,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-11-23 03:50:12,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:50:12,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-11-23 03:50:12,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1077, Unknown=0, NotChecked=0, Total=1190 [2021-11-23 03:50:12,683 INFO L87 Difference]: Start difference. First operand 427 states and 659 transitions. Second operand has 30 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2021-11-23 03:50:44,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:50:44,481 INFO L93 Difference]: Finished difference Result 817 states and 1290 transitions. [2021-11-23 03:50:44,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-11-23 03:50:44,484 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) Word has length 72 [2021-11-23 03:50:44,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:50:44,489 INFO L225 Difference]: With dead ends: 817 [2021-11-23 03:50:44,489 INFO L226 Difference]: Without dead ends: 548 [2021-11-23 03:50:44,490 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 100.0s TimeCoverageRelationStatistics Valid=195, Invalid=1697, Unknown=0, NotChecked=0, Total=1892 [2021-11-23 03:50:44,491 INFO L933 BasicCegarLoop]: 205 mSDtfsCounter, 174 mSDsluCounter, 3178 mSDsCounter, 0 mSdLazyCounter, 3141 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 3291 SdHoareTripleChecker+Invalid, 3165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 3141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:50:44,492 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [174 Valid, 3291 Invalid, 3165 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [24 Valid, 3141 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2021-11-23 03:50:44,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2021-11-23 03:50:44,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 482. [2021-11-23 03:50:44,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 362 states have (on average 1.511049723756906) internal successors, (547), 369 states have internal predecessors, (547), 95 states have call successors, (95), 26 states have call predecessors, (95), 24 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-23 03:50:44,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 736 transitions. [2021-11-23 03:50:44,695 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 736 transitions. Word has length 72 [2021-11-23 03:50:44,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:50:44,695 INFO L470 AbstractCegarLoop]: Abstraction has 482 states and 736 transitions. [2021-11-23 03:50:44,695 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2021-11-23 03:50:44,696 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 736 transitions. [2021-11-23 03:50:44,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-23 03:50:44,698 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:50:44,698 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:50:44,728 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 03:50:44,919 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:50:44,920 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:50:44,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:50:44,920 INFO L85 PathProgramCache]: Analyzing trace with hash 98248906, now seen corresponding path program 1 times [2021-11-23 03:50:44,920 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:50:44,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434396066] [2021-11-23 03:50:44,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:50:44,921 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:50:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:50:44,981 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:50:44,982 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:50:44,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434396066] [2021-11-23 03:50:44,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434396066] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:50:44,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [195844262] [2021-11-23 03:50:44,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:50:44,983 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:50:44,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:50:44,984 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:50:45,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af1669ec-c0c1-4881-bd93-2d81812a2d01/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 03:50:45,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:50:45,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:50:45,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:50:45,284 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:50:45,284 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:50:45,390 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-23 03:50:45,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [195844262] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:50:45,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1122568205] [2021-11-23 03:50:45,394 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2021-11-23 03:50:45,394 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:50:45,394 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:50:45,395 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:50:45,395 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:51:09,365 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2021-11-23 03:51:09,624 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2021-11-23 03:51:09,888 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 261 for LOIs [2021-11-23 03:51:11,478 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 241 for LOIs [2021-11-23 03:51:11,522 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 261 for LOIs [2021-11-23 03:51:24,046 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 233 for LOIs [2021-11-23 03:51:24,087 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 438 for LOIs [2021-11-23 03:51:24,604 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:52:04,583 WARN L227 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 512 DAG size of output: 350 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:52:20,844 WARN L227 SmtUtils]: Spent 15.99s on a formula simplification. DAG size of input: 599 DAG size of output: 470 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)