./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_product14.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product14.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9 --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 b949d09d593112e13964b4b5b0eef0c6cd05359df7437e0305220f7a663828f7 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 20:01:45,457 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:01:45,459 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:01:45,490 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:01:45,490 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:01:45,491 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:01:45,492 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:01:45,494 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:01:45,496 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:01:45,497 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:01:45,498 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:01:45,505 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:01:45,506 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:01:45,514 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:01:45,515 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:01:45,516 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:01:45,517 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:01:45,518 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:01:45,519 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:01:45,521 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:01:45,526 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:01:45,530 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:01:45,533 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:01:45,534 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:01:45,546 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:01:45,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:01:45,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:01:45,549 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:01:45,550 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:01:45,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:01:45,551 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:01:45,552 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:01:45,554 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:01:45,555 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:01:45,556 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:01:45,557 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:01:45,557 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:01:45,557 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:01:45,558 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:01:45,559 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:01:45,560 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:01:45,561 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-20 20:01:45,611 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:01:45,612 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:01:45,612 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:01:45,612 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:01:45,613 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:01:45,613 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:01:45,614 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:01:45,614 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:01:45,614 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:01:45,614 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 20:01:45,615 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:01:45,615 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:01:45,616 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 20:01:45,616 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 20:01:45,616 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:01:45,616 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 20:01:45,617 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 20:01:45,617 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 20:01:45,618 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:01:45,618 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 20:01:45,618 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 20:01:45,618 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 20:01:45,619 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:01:45,619 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:01:45,619 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:01:45,619 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:01:45,620 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 20:01:45,620 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:01:45,620 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:01:45,621 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:01:45,621 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:01:45,621 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:01:45,621 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:01:45,622 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:01:45,622 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 20:01:45,622 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:01:45,622 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:01:45,623 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 20:01:45,623 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 20:01:45,623 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:01:45,623 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:01:45,623 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/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_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9 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 -> b949d09d593112e13964b4b5b0eef0c6cd05359df7437e0305220f7a663828f7 [2022-11-20 20:01:45,933 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:01:45,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:01:45,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:01:45,973 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:01:45,973 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:01:45,974 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/product-lines/email_spec9_product14.cil.c [2022-11-20 20:01:49,018 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:01:49,331 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:01:49,331 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/sv-benchmarks/c/product-lines/email_spec9_product14.cil.c [2022-11-20 20:01:49,353 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/data/d8e4cb54f/e0a746c7480445b0b6294ab0fd22af7c/FLAGb54e08f71 [2022-11-20 20:01:49,381 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/data/d8e4cb54f/e0a746c7480445b0b6294ab0fd22af7c [2022-11-20 20:01:49,385 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:01:49,389 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:01:49,391 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:01:49,391 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:01:49,397 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:01:49,398 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:01:49" (1/1) ... [2022-11-20 20:01:49,399 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5bc7e0b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:49, skipping insertion in model container [2022-11-20 20:01:49,400 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:01:49" (1/1) ... [2022-11-20 20:01:49,408 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:01:49,492 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:01:49,775 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/sv-benchmarks/c/product-lines/email_spec9_product14.cil.c[8145,8158] [2022-11-20 20:01:50,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:01:50,054 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 20:01:50,103 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/sv-benchmarks/c/product-lines/email_spec9_product14.cil.c[8145,8158] [2022-11-20 20:01:50,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:01:50,260 INFO L208 MainTranslator]: Completed translation [2022-11-20 20:01:50,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50 WrapperNode [2022-11-20 20:01:50,261 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 20:01:50,262 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 20:01:50,262 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 20:01:50,263 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 20:01:50,279 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,306 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,357 INFO L138 Inliner]: procedures = 126, calls = 210, calls flagged for inlining = 51, calls inlined = 43, statements flattened = 905 [2022-11-20 20:01:50,357 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 20:01:50,358 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 20:01:50,358 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 20:01:50,359 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 20:01:50,368 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,368 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,394 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,394 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,444 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,468 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,472 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,475 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,481 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 20:01:50,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 20:01:50,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 20:01:50,482 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 20:01:50,483 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (1/1) ... [2022-11-20 20:01:50,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:01:50,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:01:50,520 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 20:01:50,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 20:01:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-20 20:01:50,583 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-20 20:01:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-20 20:01:50,583 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-20 20:01:50,583 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-20 20:01:50,584 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-20 20:01:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-20 20:01:50,584 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-20 20:01:50,584 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-20 20:01:50,584 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-20 20:01:50,585 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-20 20:01:50,585 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-20 20:01:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-20 20:01:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-20 20:01:50,586 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-20 20:01:50,586 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-20 20:01:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-20 20:01:50,587 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-20 20:01:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-20 20:01:50,587 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-20 20:01:50,588 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-20 20:01:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 20:01:50,588 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-20 20:01:50,589 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-20 20:01:50,589 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-20 20:01:50,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-20 20:01:50,590 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-20 20:01:50,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-20 20:01:50,591 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-20 20:01:50,591 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-20 20:01:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2022-11-20 20:01:50,593 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2022-11-20 20:01:50,593 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-20 20:01:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-20 20:01:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-20 20:01:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-20 20:01:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-20 20:01:50,594 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-20 20:01:50,594 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-20 20:01:50,595 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-20 20:01:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 20:01:50,595 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-20 20:01:50,595 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-20 20:01:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-20 20:01:50,596 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-20 20:01:50,596 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 20:01:50,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 20:01:50,823 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 20:01:50,825 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 20:01:51,779 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 20:01:52,406 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 20:01:52,407 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 20:01:52,410 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:01:52 BoogieIcfgContainer [2022-11-20 20:01:52,410 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 20:01:52,415 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 20:01:52,415 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 20:01:52,418 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 20:01:52,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 08:01:49" (1/3) ... [2022-11-20 20:01:52,419 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ee2bd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:01:52, skipping insertion in model container [2022-11-20 20:01:52,420 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:01:50" (2/3) ... [2022-11-20 20:01:52,422 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50ee2bd2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:01:52, skipping insertion in model container [2022-11-20 20:01:52,422 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:01:52" (3/3) ... [2022-11-20 20:01:52,423 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product14.cil.c [2022-11-20 20:01:52,444 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 20:01:52,445 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 20:01:52,509 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 20:01:52,516 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@dbb1d99, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 20:01:52,517 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 20:01:52,523 INFO L276 IsEmpty]: Start isEmpty. Operand has 173 states, 98 states have (on average 1.346938775510204) internal successors, (132), 103 states have internal predecessors, (132), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2022-11-20 20:01:52,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-20 20:01:52,537 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:01:52,538 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:01:52,538 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:01:52,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:01:52,544 INFO L85 PathProgramCache]: Analyzing trace with hash -551077578, now seen corresponding path program 1 times [2022-11-20 20:01:52,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:01:52,553 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103563097] [2022-11-20 20:01:52,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:01:52,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:01:52,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:01:52,957 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:01:52,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:01:52,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103563097] [2022-11-20 20:01:52,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103563097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:01:52,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:01:52,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 20:01:52,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165114979] [2022-11-20 20:01:52,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:01:52,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 20:01:52,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:01:52,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 20:01:52,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 20:01:52,997 INFO L87 Difference]: Start difference. First operand has 173 states, 98 states have (on average 1.346938775510204) internal successors, (132), 103 states have internal predecessors, (132), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) 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) [2022-11-20 20:01:53,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:01:53,166 INFO L93 Difference]: Finished difference Result 254 states and 343 transitions. [2022-11-20 20:01:53,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 20:01:53,168 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 [2022-11-20 20:01:53,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:01:53,189 INFO L225 Difference]: With dead ends: 254 [2022-11-20 20:01:53,189 INFO L226 Difference]: Without dead ends: 170 [2022-11-20 20:01:53,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 20:01:53,200 INFO L413 NwaCegarLoop]: 202 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:01:53,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 202 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:01:53,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2022-11-20 20:01:53,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 170. [2022-11-20 20:01:53,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 96 states have (on average 1.3125) internal successors, (126), 100 states have internal predecessors, (126), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-20 20:01:53,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 229 transitions. [2022-11-20 20:01:53,283 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 229 transitions. Word has length 63 [2022-11-20 20:01:53,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:01:53,289 INFO L495 AbstractCegarLoop]: Abstraction has 170 states and 229 transitions. [2022-11-20 20:01:53,289 INFO L496 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) [2022-11-20 20:01:53,290 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 229 transitions. [2022-11-20 20:01:53,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-20 20:01:53,299 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:01:53,301 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:01:53,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 20:01:53,302 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:01:53,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:01:53,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1148402234, now seen corresponding path program 1 times [2022-11-20 20:01:53,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:01:53,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767916769] [2022-11-20 20:01:53,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:01:53,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:01:53,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:01:53,592 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:01:53,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:01:53,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767916769] [2022-11-20 20:01:53,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767916769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:01:53,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:01:53,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:01:53,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081879477] [2022-11-20 20:01:53,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:01:53,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:01:53,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:01:53,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:01:53,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:01:53,597 INFO L87 Difference]: Start difference. First operand 170 states and 229 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) [2022-11-20 20:01:53,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:01:53,735 INFO L93 Difference]: Finished difference Result 250 states and 328 transitions. [2022-11-20 20:01:53,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:01:53,736 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 [2022-11-20 20:01:53,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:01:53,738 INFO L225 Difference]: With dead ends: 250 [2022-11-20 20:01:53,738 INFO L226 Difference]: Without dead ends: 172 [2022-11-20 20:01:53,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:01:53,741 INFO L413 NwaCegarLoop]: 199 mSDtfsCounter, 0 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 397 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:01:53,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 397 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:01:53,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2022-11-20 20:01:53,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 172. [2022-11-20 20:01:53,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 98 states have (on average 1.3061224489795917) internal successors, (128), 102 states have internal predecessors, (128), 52 states have call successors, (52), 21 states have call predecessors, (52), 21 states have return successors, (51), 50 states have call predecessors, (51), 51 states have call successors, (51) [2022-11-20 20:01:53,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 231 transitions. [2022-11-20 20:01:53,761 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 231 transitions. Word has length 64 [2022-11-20 20:01:53,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:01:53,761 INFO L495 AbstractCegarLoop]: Abstraction has 172 states and 231 transitions. [2022-11-20 20:01:53,762 INFO L496 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) [2022-11-20 20:01:53,762 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 231 transitions. [2022-11-20 20:01:53,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-20 20:01:53,764 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:01:53,764 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:01:53,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 20:01:53,764 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:01:53,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:01:53,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1255991669, now seen corresponding path program 1 times [2022-11-20 20:01:53,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:01:53,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802985333] [2022-11-20 20:01:53,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:01:53,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:01:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:01:53,875 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:01:53,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:01:53,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802985333] [2022-11-20 20:01:53,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802985333] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:01:53,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:01:53,876 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:01:53,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235038266] [2022-11-20 20:01:53,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:01:53,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:01:53,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:01:53,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:01:53,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:01:53,878 INFO L87 Difference]: Start difference. First operand 172 states and 231 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) [2022-11-20 20:01:54,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:01:54,002 INFO L93 Difference]: Finished difference Result 379 states and 529 transitions. [2022-11-20 20:01:54,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:01:54,002 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 [2022-11-20 20:01:54,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:01:54,008 INFO L225 Difference]: With dead ends: 379 [2022-11-20 20:01:54,008 INFO L226 Difference]: Without dead ends: 225 [2022-11-20 20:01:54,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:01:54,010 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 59 mSDsluCounter, 195 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 416 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:01:54,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 416 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:01:54,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2022-11-20 20:01:54,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 220. [2022-11-20 20:01:54,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 132 states have (on average 1.3863636363636365) internal successors, (183), 136 states have internal predecessors, (183), 66 states have call successors, (66), 21 states have call predecessors, (66), 21 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-20 20:01:54,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 314 transitions. [2022-11-20 20:01:54,046 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 314 transitions. Word has length 69 [2022-11-20 20:01:54,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:01:54,050 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 314 transitions. [2022-11-20 20:01:54,050 INFO L496 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) [2022-11-20 20:01:54,050 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 314 transitions. [2022-11-20 20:01:54,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-20 20:01:54,054 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:01:54,055 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:01:54,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 20:01:54,055 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:01:54,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:01:54,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1633882150, now seen corresponding path program 1 times [2022-11-20 20:01:54,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:01:54,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325953736] [2022-11-20 20:01:54,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:01:54,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:01:54,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:01:54,301 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:01:54,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:01:54,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325953736] [2022-11-20 20:01:54,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325953736] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:01:54,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751310019] [2022-11-20 20:01:54,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:01:54,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:01:54,303 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:01:54,306 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:01:54,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 20:01:54,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:01:54,649 INFO L263 TraceCheckSpWp]: Trace formula consists of 953 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 20:01:54,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:01:54,737 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:01:54,738 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:01:54,822 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:01:54,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751310019] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 20:01:54,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [740980337] [2022-11-20 20:01:54,847 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2022-11-20 20:01:54,847 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:01:54,851 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:01:54,856 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:01:54,857 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:02:25,826 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-20 20:02:26,189 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-20 20:02:26,597 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:02:41,017 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:02:47,638 WARN L233 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 467 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:02:54,764 WARN L233 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:03:01,366 WARN L233 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:03:22,446 WARN L233 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 508 DAG size of output: 358 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:03:29,405 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 518 DAG size of output: 307 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:03:50,231 WARN L233 SmtUtils]: Spent 20.49s on a formula simplification. DAG size of input: 585 DAG size of output: 456 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:04:11,337 WARN L233 SmtUtils]: Spent 20.74s on a formula simplification. DAG size of input: 587 DAG size of output: 456 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:04:18,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [740980337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:04:18,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-20 20:04:18,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-11-20 20:04:18,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656391544] [2022-11-20 20:04:18,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:04:18,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-20 20:04:18,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:04:18,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-20 20:04:18,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=568, Unknown=0, NotChecked=0, Total=650 [2022-11-20 20:04:18,998 INFO L87 Difference]: Start difference. First operand 220 states and 314 transitions. Second operand has 21 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2022-11-20 20:04:31,247 WARN L233 SmtUtils]: Spent 9.96s on a formula simplification. DAG size of input: 583 DAG size of output: 434 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:04:45,065 WARN L233 SmtUtils]: Spent 13.08s on a formula simplification. DAG size of input: 582 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:04:52,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:04:52,926 INFO L93 Difference]: Finished difference Result 523 states and 796 transitions. [2022-11-20 20:04:52,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-11-20 20:04:52,927 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 70 [2022-11-20 20:04:52,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:04:52,929 INFO L225 Difference]: With dead ends: 523 [2022-11-20 20:04:52,930 INFO L226 Difference]: Without dead ends: 321 [2022-11-20 20:04:52,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 135.8s TimeCoverageRelationStatistics Valid=100, Invalid=656, Unknown=0, NotChecked=0, Total=756 [2022-11-20 20:04:52,932 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 145 mSDsluCounter, 2911 mSDsCounter, 0 mSdLazyCounter, 2110 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 145 SdHoareTripleChecker+Valid, 3159 SdHoareTripleChecker+Invalid, 2121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:04:52,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [145 Valid, 3159 Invalid, 2121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2110 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2022-11-20 20:04:52,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2022-11-20 20:04:53,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 243. [2022-11-20 20:04:53,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 154 states have (on average 1.4025974025974026) internal successors, (216), 158 states have internal predecessors, (216), 66 states have call successors, (66), 22 states have call predecessors, (66), 22 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2022-11-20 20:04:53,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 347 transitions. [2022-11-20 20:04:53,069 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 347 transitions. Word has length 70 [2022-11-20 20:04:53,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:04:53,069 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 347 transitions. [2022-11-20 20:04:53,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2022-11-20 20:04:53,070 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 347 transitions. [2022-11-20 20:04:53,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-11-20 20:04:53,072 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:04:53,072 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:04:53,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 20:04:53,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-11-20 20:04:53,284 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:04:53,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:04:53,284 INFO L85 PathProgramCache]: Analyzing trace with hash 1492653337, now seen corresponding path program 1 times [2022-11-20 20:04:53,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:04:53,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24187604] [2022-11-20 20:04:53,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:04:53,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:04:53,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:04:53,410 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-20 20:04:53,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:04:53,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24187604] [2022-11-20 20:04:53,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24187604] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:04:53,411 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:04:53,411 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:04:53,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011395438] [2022-11-20 20:04:53,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:04:53,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:04:53,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:04:53,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:04:53,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:04:53,413 INFO L87 Difference]: Start difference. First operand 243 states and 347 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) [2022-11-20 20:04:53,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:04:53,729 INFO L93 Difference]: Finished difference Result 589 states and 874 transitions. [2022-11-20 20:04:53,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:04:53,730 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 [2022-11-20 20:04:53,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:04:53,733 INFO L225 Difference]: With dead ends: 589 [2022-11-20 20:04:53,733 INFO L226 Difference]: Without dead ends: 370 [2022-11-20 20:04:53,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:04:53,735 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 57 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 419 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:04:53,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 419 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:04:53,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2022-11-20 20:04:53,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 365. [2022-11-20 20:04:53,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 365 states, 245 states have (on average 1.453061224489796) internal successors, (356), 249 states have internal predecessors, (356), 97 states have call successors, (97), 22 states have call predecessors, (97), 22 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2022-11-20 20:04:53,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 549 transitions. [2022-11-20 20:04:53,909 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 549 transitions. Word has length 75 [2022-11-20 20:04:53,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:04:53,909 INFO L495 AbstractCegarLoop]: Abstraction has 365 states and 549 transitions. [2022-11-20 20:04:53,909 INFO L496 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) [2022-11-20 20:04:53,909 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 549 transitions. [2022-11-20 20:04:53,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-11-20 20:04:53,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:04:53,912 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:04:53,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 20:04:53,912 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:04:53,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:04:53,912 INFO L85 PathProgramCache]: Analyzing trace with hash -664530953, now seen corresponding path program 1 times [2022-11-20 20:04:53,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:04:53,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741824199] [2022-11-20 20:04:53,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:04:53,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:04:53,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:04:54,030 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-20 20:04:54,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:04:54,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741824199] [2022-11-20 20:04:54,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741824199] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:04:54,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246208971] [2022-11-20 20:04:54,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:04:54,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:04:54,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:04:54,032 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:04:54,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 20:04:54,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:04:54,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 20:04:54,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:04:54,372 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-20 20:04:54,372 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:04:54,449 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-20 20:04:54,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246208971] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 20:04:54,449 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1775128141] [2022-11-20 20:04:54,453 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2022-11-20 20:04:54,453 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:04:54,454 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:04:54,454 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:04:54,454 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:05:35,285 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-20 20:05:35,598 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 444 for LOIs [2022-11-20 20:05:35,896 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 249 for LOIs [2022-11-20 20:05:37,374 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 235 for LOIs [2022-11-20 20:05:37,410 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 251 for LOIs [2022-11-20 20:05:38,090 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 251 for LOIs [2022-11-20 20:05:48,150 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 233 for LOIs [2022-11-20 20:05:48,210 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 442 for LOIs [2022-11-20 20:05:49,168 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 227 for LOIs [2022-11-20 20:05:49,209 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:06:03,630 WARN L233 SmtUtils]: Spent 6.29s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:06:10,247 WARN L233 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 467 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:06:17,027 WARN L233 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 444 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:06:23,419 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 467 DAG size of output: 348 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:06:44,586 WARN L233 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 508 DAG size of output: 358 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:06:51,515 WARN L233 SmtUtils]: Spent 5.62s on a formula simplification. DAG size of input: 518 DAG size of output: 307 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:07:12,378 WARN L233 SmtUtils]: Spent 20.52s on a formula simplification. DAG size of input: 591 DAG size of output: 461 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:07:23,661 WARN L233 SmtUtils]: Spent 10.90s on a formula simplification. DAG size of input: 593 DAG size of output: 341 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:08:25,113 WARN L233 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 579 DAG size of output: 334 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:08:28,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1775128141] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:08:28,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-20 20:08:28,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [49] imperfect sequences [4, 4, 4] total 55 [2022-11-20 20:08:28,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898140355] [2022-11-20 20:08:28,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:08:28,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-11-20 20:08:28,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:08:28,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-11-20 20:08:28,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=2827, Unknown=0, NotChecked=0, Total=2970 [2022-11-20 20:08:28,790 INFO L87 Difference]: Start difference. First operand 365 states and 549 transitions. Second operand has 50 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 31 states have internal predecessors, (40), 16 states have call successors, (16), 10 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-20 20:08:49,450 WARN L233 SmtUtils]: Spent 17.24s on a formula simplification. DAG size of input: 556 DAG size of output: 437 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:09:27,411 WARN L233 SmtUtils]: Spent 9.80s on a formula simplification. DAG size of input: 590 DAG size of output: 421 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:09:38,507 WARN L233 SmtUtils]: Spent 9.98s on a formula simplification. DAG size of input: 596 DAG size of output: 421 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:10:24,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:10:24,922 INFO L93 Difference]: Finished difference Result 864 states and 1355 transitions. [2022-11-20 20:10:24,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-11-20 20:10:24,923 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 31 states have internal predecessors, (40), 16 states have call successors, (16), 10 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 76 [2022-11-20 20:10:24,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:10:24,927 INFO L225 Difference]: With dead ends: 864 [2022-11-20 20:10:24,928 INFO L226 Difference]: Without dead ends: 562 [2022-11-20 20:10:24,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 175 SyntacticMatches, 2 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1183 ImplicationChecksByTransitivity, 245.0s TimeCoverageRelationStatistics Valid=319, Invalid=5381, Unknown=0, NotChecked=0, Total=5700 [2022-11-20 20:10:24,932 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 318 mSDsluCounter, 4858 mSDsCounter, 0 mSdLazyCounter, 7204 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 322 SdHoareTripleChecker+Valid, 5069 SdHoareTripleChecker+Invalid, 7249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 7204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.8s IncrementalHoareTripleChecker+Time [2022-11-20 20:10:24,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [322 Valid, 5069 Invalid, 7249 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [45 Valid, 7204 Invalid, 0 Unknown, 0 Unchecked, 29.8s Time] [2022-11-20 20:10:24,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562 states. [2022-11-20 20:10:25,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562 to 443. [2022-11-20 20:10:25,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 443 states, 307 states have (on average 1.4657980456026058) internal successors, (450), 313 states have internal predecessors, (450), 108 states have call successors, (108), 30 states have call predecessors, (108), 27 states have return successors, (107), 101 states have call predecessors, (107), 107 states have call successors, (107) [2022-11-20 20:10:25,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 443 states and 665 transitions. [2022-11-20 20:10:25,214 INFO L78 Accepts]: Start accepts. Automaton has 443 states and 665 transitions. Word has length 76 [2022-11-20 20:10:25,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:10:25,215 INFO L495 AbstractCegarLoop]: Abstraction has 443 states and 665 transitions. [2022-11-20 20:10:25,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 31 states have internal predecessors, (40), 16 states have call successors, (16), 10 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-11-20 20:10:25,215 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 665 transitions. [2022-11-20 20:10:25,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-11-20 20:10:25,225 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:10:25,225 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:10:25,233 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 20:10:25,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:10:25,433 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:10:25,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:10:25,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1747581084, now seen corresponding path program 1 times [2022-11-20 20:10:25,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:10:25,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678847870] [2022-11-20 20:10:25,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:10:25,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:10:25,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:10:25,588 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:10:25,588 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:10:25,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678847870] [2022-11-20 20:10:25,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678847870] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:10:25,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106490897] [2022-11-20 20:10:25,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:10:25,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:10:25,589 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:10:25,603 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:10:25,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 20:10:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:10:25,936 INFO L263 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 20:10:25,940 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:10:25,968 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:10:25,969 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:10:26,051 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:10:26,051 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106490897] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 20:10:26,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [840733371] [2022-11-20 20:10:26,057 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2022-11-20 20:10:26,057 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:10:26,058 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:10:26,058 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:10:26,058 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:11:24,669 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-20 20:11:24,970 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 236 for LOIs [2022-11-20 20:11:25,033 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 257 for LOIs [2022-11-20 20:11:25,113 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 453 for LOIs [2022-11-20 20:11:25,453 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-20 20:11:25,764 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:11:40,146 WARN L233 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:11:46,835 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 467 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:11:53,983 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:12:00,660 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:12:22,055 WARN L233 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 508 DAG size of output: 358 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:12:29,073 WARN L233 SmtUtils]: Spent 5.68s on a formula simplification. DAG size of input: 518 DAG size of output: 307 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:12:49,680 WARN L233 SmtUtils]: Spent 20.24s on a formula simplification. DAG size of input: 640 DAG size of output: 517 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:13:00,893 WARN L233 SmtUtils]: Spent 10.82s on a formula simplification. DAG size of input: 642 DAG size of output: 410 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:13:06,869 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 576 DAG size of output: 354 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:13:12,936 WARN L233 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 578 DAG size of output: 356 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:13:31,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [840733371] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:13:31,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-20 20:13:31,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [4, 4, 4] total 35 [2022-11-20 20:13:31,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547128742] [2022-11-20 20:13:31,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:13:31,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-11-20 20:13:31,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-20 20:13:31,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-11-20 20:13:31,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1080, Unknown=0, NotChecked=0, Total=1190 [2022-11-20 20:13:31,056 INFO L87 Difference]: Start difference. First operand 443 states and 665 transitions. Second operand has 30 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2022-11-20 20:13:42,741 WARN L233 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 612 DAG size of output: 409 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:14:00,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:14:00,504 INFO L93 Difference]: Finished difference Result 912 states and 1426 transitions. [2022-11-20 20:14:00,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-20 20:14:00,505 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 79 [2022-11-20 20:14:00,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:14:00,509 INFO L225 Difference]: With dead ends: 912 [2022-11-20 20:14:00,509 INFO L226 Difference]: Without dead ends: 610 [2022-11-20 20:14:00,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 138.4s TimeCoverageRelationStatistics Valid=128, Invalid=1204, Unknown=0, NotChecked=0, Total=1332 [2022-11-20 20:14:00,512 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 147 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 3396 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 3633 SdHoareTripleChecker+Invalid, 3411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 3396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2022-11-20 20:14:00,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 3633 Invalid, 3411 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 3396 Invalid, 0 Unknown, 0 Unchecked, 15.6s Time] [2022-11-20 20:14:00,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2022-11-20 20:14:00,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 516. [2022-11-20 20:14:00,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 516 states, 372 states have (on average 1.4865591397849462) internal successors, (553), 380 states have internal predecessors, (553), 113 states have call successors, (113), 33 states have call predecessors, (113), 30 states have return successors, (112), 104 states have call predecessors, (112), 112 states have call successors, (112) [2022-11-20 20:14:00,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 516 states to 516 states and 778 transitions. [2022-11-20 20:14:00,898 INFO L78 Accepts]: Start accepts. Automaton has 516 states and 778 transitions. Word has length 79 [2022-11-20 20:14:00,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:14:00,898 INFO L495 AbstractCegarLoop]: Abstraction has 516 states and 778 transitions. [2022-11-20 20:14:00,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2022-11-20 20:14:00,899 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 778 transitions. [2022-11-20 20:14:00,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-11-20 20:14:00,903 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:14:00,903 INFO L195 NwaCegarLoop]: 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] [2022-11-20 20:14:00,915 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 20:14:01,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:14:01,115 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:14:01,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:14:01,115 INFO L85 PathProgramCache]: Analyzing trace with hash -1265909591, now seen corresponding path program 1 times [2022-11-20 20:14:01,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-20 20:14:01,115 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278313549] [2022-11-20 20:14:01,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:14:01,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 20:14:01,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:14:01,249 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:14:01,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-20 20:14:01,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278313549] [2022-11-20 20:14:01,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278313549] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 20:14:01,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487236904] [2022-11-20 20:14:01,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:14:01,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 20:14:01,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:14:01,251 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 20:14:01,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_eeb2bea2-fcb0-4467-9e08-9f37e12237b8/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 20:14:01,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:14:01,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 20:14:01,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:14:01,574 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:14:01,574 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 20:14:01,650 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 20:14:01,651 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487236904] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 20:14:01,651 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [467794005] [2022-11-20 20:14:01,654 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2022-11-20 20:14:01,654 INFO L166 IcfgInterpreter]: Building call graph [2022-11-20 20:14:01,654 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-20 20:14:01,654 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-20 20:14:01,655 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-20 20:14:31,640 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-20 20:14:31,939 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-20 20:14:32,248 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 250 for LOIs [2022-11-20 20:14:33,743 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 236 for LOIs [2022-11-20 20:14:33,780 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 250 for LOIs [2022-11-20 20:14:34,433 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 252 for LOIs [2022-11-20 20:14:38,528 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 234 for LOIs [2022-11-20 20:14:38,567 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 481 for LOIs [2022-11-20 20:14:41,793 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 226 for LOIs [2022-11-20 20:14:41,828 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-20 20:14:56,257 WARN L233 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:15:02,970 WARN L233 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 467 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:15:10,128 WARN L233 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-20 20:15:16,828 WARN L233 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)