./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec8_product26.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_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/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_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec8_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/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_b528d8aa-1644-464e-82ad-7b0587c25dde/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 5be9e48e11f5f92f9ccb04262780ea6fa0bae40b757b81b8e52fca7547f54831 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:14:14,180 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:14:14,183 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:14:14,249 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:14:14,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:14:14,256 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:14:14,258 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:14:14,263 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:14:14,266 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:14:14,276 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:14:14,277 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:14:14,279 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:14:14,279 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:14:14,281 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:14:14,283 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:14:14,285 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:14:14,286 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:14:14,288 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:14:14,296 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:14:14,310 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:14:14,313 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:14:14,315 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:14:14,324 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:14:14,325 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:14:14,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:14:14,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:14:14,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:14:14,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:14:14,333 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:14:14,335 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:14:14,337 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:14:14,338 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:14:14,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:14:14,342 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:14:14,345 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:14:14,345 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:14:14,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:14:14,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:14:14,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:14:14,348 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:14:14,349 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:14:14,350 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:14:14,405 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:14:14,405 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:14:14,406 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:14:14,406 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:14:14,414 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:14:14,415 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:14:14,415 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:14:14,415 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:14:14,416 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:14:14,416 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:14:14,417 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:14:14,417 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:14:14,418 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:14:14,418 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:14:14,418 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:14:14,418 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:14:14,419 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:14:14,419 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:14:14,420 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:14:14,421 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:14:14,421 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:14:14,421 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:14:14,421 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:14:14,422 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:14:14,422 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:14:14,422 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:14:14,424 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:14:14,425 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:14:14,425 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:14:14,425 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:14:14,426 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:14:14,426 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:14:14,426 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:14:14,427 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:14:14,427 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:14:14,427 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:14:14,427 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:14:14,428 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:14:14,428 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:14:14,428 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:14:14,428 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:14:14,429 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_b528d8aa-1644-464e-82ad-7b0587c25dde/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_b528d8aa-1644-464e-82ad-7b0587c25dde/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 -> 5be9e48e11f5f92f9ccb04262780ea6fa0bae40b757b81b8e52fca7547f54831 [2021-11-23 02:14:14,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:14:14,834 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:14:14,837 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:14:14,838 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:14:14,839 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:14:14,841 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec8_product26.cil.c [2021-11-23 02:14:14,940 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/data/914389caf/595f38eb033a4c07bd08b099ee99804a/FLAGf129c93ec [2021-11-23 02:14:15,719 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:14:15,720 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/sv-benchmarks/c/product-lines/email_spec8_product26.cil.c [2021-11-23 02:14:15,744 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/data/914389caf/595f38eb033a4c07bd08b099ee99804a/FLAGf129c93ec [2021-11-23 02:14:15,910 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/data/914389caf/595f38eb033a4c07bd08b099ee99804a [2021-11-23 02:14:15,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:14:15,915 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:14:15,921 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:14:15,922 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:14:15,926 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:14:15,927 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:14:15" (1/1) ... [2021-11-23 02:14:15,929 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d4f9cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:15, skipping insertion in model container [2021-11-23 02:14:15,930 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:14:15" (1/1) ... [2021-11-23 02:14:15,939 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:14:16,050 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:14:16,666 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_b528d8aa-1644-464e-82ad-7b0587c25dde/sv-benchmarks/c/product-lines/email_spec8_product26.cil.c[14808,14821] [2021-11-23 02:14:16,943 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:14:16,956 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:14:17,000 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_b528d8aa-1644-464e-82ad-7b0587c25dde/sv-benchmarks/c/product-lines/email_spec8_product26.cil.c[14808,14821] [2021-11-23 02:14:17,092 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:14:17,153 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:14:17,154 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17 WrapperNode [2021-11-23 02:14:17,154 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:14:17,155 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:14:17,155 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:14:17,156 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:14:17,165 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,215 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,303 INFO L137 Inliner]: procedures = 132, calls = 230, calls flagged for inlining = 61, calls inlined = 58, statements flattened = 1109 [2021-11-23 02:14:17,303 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:14:17,304 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:14:17,304 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:14:17,304 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:14:17,313 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,314 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,323 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,323 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,352 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,382 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,388 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,399 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:14:17,400 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:14:17,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:14:17,401 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:14:17,402 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (1/1) ... [2021-11-23 02:14:17,420 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:14:17,442 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:14:17,456 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:14:17,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:14:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-11-23 02:14:17,513 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-11-23 02:14:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 02:14:17,513 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 02:14:17,513 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-11-23 02:14:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-11-23 02:14:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 02:14:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 02:14:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 02:14:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 02:14:17,514 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2021-11-23 02:14:17,514 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2021-11-23 02:14:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 02:14:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 02:14:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 02:14:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 02:14:17,515 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 02:14:17,515 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 02:14:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 02:14:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 02:14:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 02:14:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 02:14:17,516 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 02:14:17,516 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2021-11-23 02:14:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2021-11-23 02:14:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 02:14:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 02:14:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:14:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-11-23 02:14:17,517 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-11-23 02:14:17,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 02:14:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 02:14:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 02:14:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 02:14:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 02:14:17,518 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 02:14:17,518 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 02:14:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 02:14:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 02:14:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 02:14:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 02:14:17,519 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 02:14:17,519 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 02:14:17,520 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 02:14:17,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:14:17,521 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 02:14:17,521 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 02:14:17,522 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-11-23 02:14:17,522 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-11-23 02:14:17,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:14:17,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:14:17,857 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:14:17,859 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:14:19,107 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:14:19,766 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:14:19,766 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:14:19,771 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:14:19 BoogieIcfgContainer [2021-11-23 02:14:19,771 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:14:19,776 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:14:19,776 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:14:19,781 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:14:19,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:14:15" (1/3) ... [2021-11-23 02:14:19,783 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b8ee90b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:14:19, skipping insertion in model container [2021-11-23 02:14:19,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:17" (2/3) ... [2021-11-23 02:14:19,784 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b8ee90b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:14:19, skipping insertion in model container [2021-11-23 02:14:19,784 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:14:19" (3/3) ... [2021-11-23 02:14:19,786 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec8_product26.cil.c [2021-11-23 02:14:19,794 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:14:19,794 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:14:19,877 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:14:19,892 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 02:14:19,892 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:14:19,923 INFO L276 IsEmpty]: Start isEmpty. Operand has 200 states, 113 states have (on average 1.3185840707964602) internal successors, (149), 118 states have internal predecessors, (149), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2021-11-23 02:14:19,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-23 02:14:19,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:19,938 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, 1, 1, 1, 1, 1, 1] [2021-11-23 02:14:19,939 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:19,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:19,946 INFO L85 PathProgramCache]: Analyzing trace with hash -442270804, now seen corresponding path program 1 times [2021-11-23 02:14:19,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:19,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493562086] [2021-11-23 02:14:19,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:19,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:20,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:20,469 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 02:14:20,470 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:20,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493562086] [2021-11-23 02:14:20,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493562086] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:14:20,473 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:14:20,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:14:20,476 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614634243] [2021-11-23 02:14:20,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:14:20,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:14:20,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:14:20,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:14:20,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:14:20,537 INFO L87 Difference]: Start difference. First operand has 200 states, 113 states have (on average 1.3185840707964602) internal successors, (149), 118 states have internal predecessors, (149), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:14:20,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:14:20,853 INFO L93 Difference]: Finished difference Result 308 states and 417 transitions. [2021-11-23 02:14:20,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:14:20,856 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 63 [2021-11-23 02:14:20,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:14:20,881 INFO L225 Difference]: With dead ends: 308 [2021-11-23 02:14:20,881 INFO L226 Difference]: Without dead ends: 197 [2021-11-23 02:14:20,889 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 02:14:20,894 INFO L933 BasicCegarLoop]: 230 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:14:20,895 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 230 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:14:20,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-11-23 02:14:20,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2021-11-23 02:14:20,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 111 states have (on average 1.2882882882882882) internal successors, (143), 115 states have internal predecessors, (143), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2021-11-23 02:14:20,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 266 transitions. [2021-11-23 02:14:20,990 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 266 transitions. Word has length 63 [2021-11-23 02:14:20,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:14:20,993 INFO L470 AbstractCegarLoop]: Abstraction has 197 states and 266 transitions. [2021-11-23 02:14:20,993 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:14:20,994 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 266 transitions. [2021-11-23 02:14:20,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-23 02:14:21,000 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:21,000 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:14:21,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:14:21,001 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:21,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:21,003 INFO L85 PathProgramCache]: Analyzing trace with hash -940760890, now seen corresponding path program 1 times [2021-11-23 02:14:21,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:21,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922272688] [2021-11-23 02:14:21,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:21,004 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:21,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:21,161 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 02:14:21,162 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:21,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922272688] [2021-11-23 02:14:21,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922272688] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:14:21,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:14:21,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:14:21,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221997813] [2021-11-23 02:14:21,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:14:21,165 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:14:21,166 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:14:21,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:14:21,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:14:21,167 INFO L87 Difference]: Start difference. First operand 197 states and 266 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:14:21,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:14:21,400 INFO L93 Difference]: Finished difference Result 304 states and 402 transitions. [2021-11-23 02:14:21,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:14:21,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2021-11-23 02:14:21,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:14:21,414 INFO L225 Difference]: With dead ends: 304 [2021-11-23 02:14:21,415 INFO L226 Difference]: Without dead ends: 199 [2021-11-23 02:14:21,423 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 02:14:21,426 INFO L933 BasicCegarLoop]: 227 mSDtfsCounter, 0 mSDsluCounter, 263 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:14:21,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:14:21,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2021-11-23 02:14:21,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 199. [2021-11-23 02:14:21,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 113 states have (on average 1.2831858407079646) internal successors, (145), 117 states have internal predecessors, (145), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2021-11-23 02:14:21,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 268 transitions. [2021-11-23 02:14:21,481 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 268 transitions. Word has length 64 [2021-11-23 02:14:21,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:14:21,482 INFO L470 AbstractCegarLoop]: Abstraction has 199 states and 268 transitions. [2021-11-23 02:14:21,482 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:14:21,483 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 268 transitions. [2021-11-23 02:14:21,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-23 02:14:21,487 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:21,488 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] [2021-11-23 02:14:21,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:14:21,488 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:21,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:21,489 INFO L85 PathProgramCache]: Analyzing trace with hash 1212226632, now seen corresponding path program 1 times [2021-11-23 02:14:21,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:21,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499059401] [2021-11-23 02:14:21,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:21,491 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:21,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:21,649 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 02:14:21,650 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:21,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499059401] [2021-11-23 02:14:21,651 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499059401] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:14:21,652 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:14:21,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:14:21,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047545483] [2021-11-23 02:14:21,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:14:21,654 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:14:21,655 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:14:21,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:14:21,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:14:21,657 INFO L87 Difference]: Start difference. First operand 199 states and 268 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:14:21,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:14:21,894 INFO L93 Difference]: Finished difference Result 433 states and 603 transitions. [2021-11-23 02:14:21,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:14:21,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 69 [2021-11-23 02:14:21,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:14:21,899 INFO L225 Difference]: With dead ends: 433 [2021-11-23 02:14:21,899 INFO L226 Difference]: Without dead ends: 252 [2021-11-23 02:14:21,900 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 02:14:21,911 INFO L933 BasicCegarLoop]: 249 mSDtfsCounter, 59 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 472 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:14:21,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 472 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:14:21,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2021-11-23 02:14:21,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 247. [2021-11-23 02:14:21,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 147 states have (on average 1.3605442176870748) internal successors, (200), 151 states have internal predecessors, (200), 76 states have call successors, (76), 23 states have call predecessors, (76), 23 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2021-11-23 02:14:21,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 351 transitions. [2021-11-23 02:14:21,974 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 351 transitions. Word has length 69 [2021-11-23 02:14:21,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:14:21,977 INFO L470 AbstractCegarLoop]: Abstraction has 247 states and 351 transitions. [2021-11-23 02:14:21,977 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-23 02:14:21,978 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 351 transitions. [2021-11-23 02:14:21,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-23 02:14:21,988 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:21,989 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] [2021-11-23 02:14:21,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:14:21,990 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:21,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:21,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1327813369, now seen corresponding path program 1 times [2021-11-23 02:14:21,991 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:21,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427363988] [2021-11-23 02:14:21,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:21,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:22,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:22,176 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 02:14:22,176 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:22,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427363988] [2021-11-23 02:14:22,177 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427363988] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:14:22,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144368063] [2021-11-23 02:14:22,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:22,178 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:14:22,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:14:22,182 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:14:22,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:14:22,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:22,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:14:22,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:14:22,881 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 02:14:22,882 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:14:23,110 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 02:14:23,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144368063] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:14:23,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [271491680] [2021-11-23 02:14:23,137 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2021-11-23 02:14:23,137 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:14:23,143 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:14:23,150 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:14:23,151 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:14:56,225 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2021-11-23 02:14:56,590 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2021-11-23 02:14:56,933 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 259 for LOIs [2021-11-23 02:14:59,796 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 239 for LOIs [2021-11-23 02:14:59,874 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 261 for LOIs [2021-11-23 02:15:00,818 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 269 for LOIs [2021-11-23 02:15:11,616 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 240 for LOIs [2021-11-23 02:15:11,677 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 437 for LOIs [2021-11-23 02:15:12,418 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 231 for LOIs [2021-11-23 02:15:12,471 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:15:26,154 WARN L227 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:15:32,639 WARN L227 SmtUtils]: Spent 6.39s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:15:40,396 WARN L227 SmtUtils]: Spent 6.75s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:15:47,490 WARN L227 SmtUtils]: Spent 6.85s on a formula simplification. DAG size of input: 472 DAG size of output: 325 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:12,702 WARN L227 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 512 DAG size of output: 318 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:26,748 WARN L227 SmtUtils]: Spent 12.47s on a formula simplification. DAG size of input: 591 DAG size of output: 346 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:34,102 WARN L227 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 564 DAG size of output: 325 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:42,103 WARN L227 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 566 DAG size of output: 338 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:50,296 WARN L227 SmtUtils]: Spent 7.58s on a formula simplification. DAG size of input: 562 DAG size of output: 334 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:56,322 WARN L227 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 562 DAG size of output: 358 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:17:42,491 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [271491680] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:17:42,491 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:17:42,491 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [4, 4, 4] total 51 [2021-11-23 02:17:42,492 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309110464] [2021-11-23 02:17:42,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:17:42,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2021-11-23 02:17:42,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:17:42,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-11-23 02:17:42,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=2423, Unknown=0, NotChecked=0, Total=2550 [2021-11-23 02:17:42,495 INFO L87 Difference]: Start difference. First operand 247 states and 351 transitions. Second operand has 46 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 28 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-23 02:18:34,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:18:34,757 INFO L93 Difference]: Finished difference Result 606 states and 911 transitions. [2021-11-23 02:18:34,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-11-23 02:18:34,758 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 28 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Word has length 70 [2021-11-23 02:18:34,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:18:34,761 INFO L225 Difference]: With dead ends: 606 [2021-11-23 02:18:34,762 INFO L226 Difference]: Without dead ends: 377 [2021-11-23 02:18:34,765 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 161 SyntacticMatches, 2 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 715 ImplicationChecksByTransitivity, 182.9s TimeCoverageRelationStatistics Valid=199, Invalid=3583, Unknown=0, NotChecked=0, Total=3782 [2021-11-23 02:18:34,766 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 275 mSDsluCounter, 5950 mSDsCounter, 0 mSdLazyCounter, 6420 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 6006 SdHoareTripleChecker+Invalid, 6458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 6420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2021-11-23 02:18:34,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [279 Valid, 6006 Invalid, 6458 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [38 Valid, 6420 Invalid, 0 Unknown, 0 Unchecked, 18.9s Time] [2021-11-23 02:18:34,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2021-11-23 02:18:34,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 321. [2021-11-23 02:18:34,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 208 states have (on average 1.3653846153846154) internal successors, (284), 212 states have internal predecessors, (284), 84 states have call successors, (84), 31 states have call predecessors, (84), 28 states have return successors, (83), 79 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-23 02:18:34,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 451 transitions. [2021-11-23 02:18:34,882 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 451 transitions. Word has length 70 [2021-11-23 02:18:34,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:18:34,883 INFO L470 AbstractCegarLoop]: Abstraction has 321 states and 451 transitions. [2021-11-23 02:18:34,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 28 states have internal predecessors, (37), 15 states have call successors, (15), 10 states have call predecessors, (15), 7 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-23 02:18:34,884 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 451 transitions. [2021-11-23 02:18:34,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 02:18:34,886 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:18:34,886 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, 1, 1, 1, 1, 1, 1] [2021-11-23 02:18:34,929 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:18:35,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:18:35,113 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:18:35,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:18:35,114 INFO L85 PathProgramCache]: Analyzing trace with hash -377744529, now seen corresponding path program 1 times [2021-11-23 02:18:35,114 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:18:35,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1586513383] [2021-11-23 02:18:35,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:18:35,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:18:35,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:18:35,212 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 02:18:35,212 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:18:35,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1586513383] [2021-11-23 02:18:35,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1586513383] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:18:35,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:18:35,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:18:35,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191291171] [2021-11-23 02:18:35,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:18:35,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:18:35,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:18:35,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:18:35,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:18:35,215 INFO L87 Difference]: Start difference. First operand 321 states and 451 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 02:18:35,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:18:35,440 INFO L93 Difference]: Finished difference Result 703 states and 1020 transitions. [2021-11-23 02:18:35,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:18:35,441 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 75 [2021-11-23 02:18:35,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:18:35,445 INFO L225 Difference]: With dead ends: 703 [2021-11-23 02:18:35,445 INFO L226 Difference]: Without dead ends: 428 [2021-11-23 02:18:35,447 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 02:18:35,447 INFO L933 BasicCegarLoop]: 253 mSDtfsCounter, 57 mSDsluCounter, 265 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:18:35,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 481 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:18:35,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 428 states. [2021-11-23 02:18:35,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 428 to 421. [2021-11-23 02:18:35,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 277 states have (on average 1.4151624548736461) internal successors, (392), 281 states have internal predecessors, (392), 115 states have call successors, (115), 31 states have call predecessors, (115), 28 states have return successors, (114), 110 states have call predecessors, (114), 114 states have call successors, (114) [2021-11-23 02:18:35,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 621 transitions. [2021-11-23 02:18:35,581 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 621 transitions. Word has length 75 [2021-11-23 02:18:35,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:18:35,582 INFO L470 AbstractCegarLoop]: Abstraction has 421 states and 621 transitions. [2021-11-23 02:18:35,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-11-23 02:18:35,582 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 621 transitions. [2021-11-23 02:18:35,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 02:18:35,585 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:18:35,585 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:18:35,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:18:35,586 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:18:35,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:18:35,586 INFO L85 PathProgramCache]: Analyzing trace with hash -2100092189, now seen corresponding path program 1 times [2021-11-23 02:18:35,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:18:35,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553049215] [2021-11-23 02:18:35,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:18:35,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:18:35,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:18:35,649 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 02:18:35,649 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:18:35,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553049215] [2021-11-23 02:18:35,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553049215] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:18:35,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582590294] [2021-11-23 02:18:35,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:18:35,650 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:18:35,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:18:35,652 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:18:35,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:18:35,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:18:35,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:18:35,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:18:36,028 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 02:18:36,028 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:18:36,169 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 02:18:36,169 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582590294] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:18:36,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [546471806] [2021-11-23 02:18:36,174 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2021-11-23 02:18:36,174 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:18:36,175 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:18:36,176 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:18:36,176 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:19:07,189 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 02:19:07,460 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 444 for LOIs [2021-11-23 02:19:07,715 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:19:19,814 WARN L227 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:25,433 WARN L227 SmtUtils]: Spent 5.46s on a formula simplification. DAG size of input: 467 DAG size of output: 328 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:11,439 WARN L227 SmtUtils]: Spent 14.29s on a formula simplification. DAG size of input: 593 DAG size of output: 333 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:20,721 WARN L227 SmtUtils]: Spent 8.71s on a formula simplification. DAG size of input: 567 DAG size of output: 338 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:31,313 WARN L227 SmtUtils]: Spent 9.97s on a formula simplification. DAG size of input: 569 DAG size of output: 371 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:42,002 WARN L227 SmtUtils]: Spent 10.03s on a formula simplification. DAG size of input: 565 DAG size of output: 367 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:52,105 WARN L227 SmtUtils]: Spent 9.46s on a formula simplification. DAG size of input: 567 DAG size of output: 364 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:01,628 WARN L227 SmtUtils]: Spent 8.88s on a formula simplification. DAG size of input: 563 DAG size of output: 360 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:07,304 WARN L227 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 562 DAG size of output: 355 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:09,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [546471806] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:21:09,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:21:09,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2021-11-23 02:21:09,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382312170] [2021-11-23 02:21:09,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:21:09,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-11-23 02:21:09,479 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:21:09,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-11-23 02:21:09,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=765, Unknown=0, NotChecked=0, Total=870 [2021-11-23 02:21:09,480 INFO L87 Difference]: Start difference. First operand 421 states and 621 transitions. Second operand has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2021-11-23 02:21:16,637 WARN L227 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 406 DAG size of output: 348 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:51,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:21:51,834 INFO L93 Difference]: Finished difference Result 845 states and 1289 transitions. [2021-11-23 02:21:51,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-11-23 02:21:51,844 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 76 [2021-11-23 02:21:51,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:21:51,851 INFO L225 Difference]: With dead ends: 845 [2021-11-23 02:21:51,851 INFO L226 Difference]: Without dead ends: 516 [2021-11-23 02:21:51,853 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 157.0s TimeCoverageRelationStatistics Valid=191, Invalid=1291, Unknown=0, NotChecked=0, Total=1482 [2021-11-23 02:21:51,855 INFO L933 BasicCegarLoop]: 232 mSDtfsCounter, 232 mSDsluCounter, 3259 mSDsCounter, 0 mSdLazyCounter, 2074 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 2108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 2074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2021-11-23 02:21:51,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [235 Valid, 3375 Invalid, 2108 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 2074 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2021-11-23 02:21:51,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2021-11-23 02:21:52,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 451. [2021-11-23 02:21:52,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 305 states have (on average 1.419672131147541) internal successors, (433), 309 states have internal predecessors, (433), 116 states have call successors, (116), 32 states have call predecessors, (116), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2021-11-23 02:21:52,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 664 transitions. [2021-11-23 02:21:52,033 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 664 transitions. Word has length 76 [2021-11-23 02:21:52,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:21:52,033 INFO L470 AbstractCegarLoop]: Abstraction has 451 states and 664 transitions. [2021-11-23 02:21:52,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2021-11-23 02:21:52,034 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 664 transitions. [2021-11-23 02:21:52,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-23 02:21:52,042 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:21:52,042 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:21:52,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 02:21:52,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-23 02:21:52,269 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:21:52,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:21:52,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1535422917, now seen corresponding path program 1 times [2021-11-23 02:21:52,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:21:52,270 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963243500] [2021-11-23 02:21:52,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:21:52,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:52,354 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 02:21:52,355 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:21:52,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963243500] [2021-11-23 02:21:52,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963243500] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:21:52,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573829891] [2021-11-23 02:21:52,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:21:52,355 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:21:52,355 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:21:52,356 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:21:52,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b528d8aa-1644-464e-82ad-7b0587c25dde/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:21:52,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:21:52,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:21:52,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:21:52,797 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 02:21:52,797 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:21:52,991 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 02:21:52,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573829891] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:21:52,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1018930393] [2021-11-23 02:21:52,998 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2021-11-23 02:21:52,998 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:21:52,999 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:21:52,999 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:21:52,999 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:22:24,965 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 02:22:25,230 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 231 for LOIs [2021-11-23 02:22:25,297 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 230 for LOIs [2021-11-23 02:22:25,362 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 238 for LOIs [2021-11-23 02:22:26,666 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 213 for LOIs [2021-11-23 02:22:26,730 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 218 for LOIs [2021-11-23 02:22:26,768 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2021-11-23 02:22:27,033 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 238 for LOIs [2021-11-23 02:22:27,629 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__AutoResponder with input of size 248 for LOIs [2021-11-23 02:22:34,584 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 219 for LOIs [2021-11-23 02:22:34,624 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 227 for LOIs [2021-11-23 02:22:34,733 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 210 for LOIs [2021-11-23 02:22:34,771 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:22:46,507 WARN L227 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:22:52,128 WARN L227 SmtUtils]: Spent 5.47s on a formula simplification. DAG size of input: 468 DAG size of output: 328 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:22:58,230 WARN L227 SmtUtils]: Spent 5.34s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:23:04,068 WARN L227 SmtUtils]: Spent 5.63s on a formula simplification. DAG size of input: 472 DAG size of output: 325 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:23:43,970 WARN L227 SmtUtils]: Spent 18.54s on a formula simplification. DAG size of input: 634 DAG size of output: 512 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:24:45,835 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1018930393] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:24:45,835 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:24:45,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [55] imperfect sequences [4, 4, 4] total 61 [2021-11-23 02:24:45,836 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311464230] [2021-11-23 02:24:45,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:24:45,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2021-11-23 02:24:45,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:45,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-11-23 02:24:45,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=3501, Unknown=0, NotChecked=0, Total=3660 [2021-11-23 02:24:45,839 INFO L87 Difference]: Start difference. First operand 451 states and 664 transitions. Second operand has 56 states, 35 states have (on average 1.1428571428571428) internal successors, (40), 32 states have internal predecessors, (40), 18 states have call successors, (18), 13 states have call predecessors, (18), 10 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-23 02:24:55,893 WARN L227 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 590 DAG size of output: 436 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:25:21,341 WARN L227 SmtUtils]: Spent 8.16s on a formula simplification. DAG size of input: 609 DAG size of output: 462 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:25:30,320 WARN L227 SmtUtils]: Spent 8.08s on a formula simplification. DAG size of input: 624 DAG size of output: 461 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)