./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5f7b52dfa978a30892cebb35c28a84cc12db47d20591a31b18d58060a0678455 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:14:47,201 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:14:47,204 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:14:47,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:14:47,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:14:47,239 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:14:47,241 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:14:47,243 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:14:47,245 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:14:47,247 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:14:47,248 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:14:47,250 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:14:47,250 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:14:47,252 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:14:47,254 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:14:47,255 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:14:47,257 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:14:47,258 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:14:47,261 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:14:47,263 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:14:47,266 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:14:47,268 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:14:47,270 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:14:47,271 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:14:47,275 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:14:47,276 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:14:47,276 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:14:47,278 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:14:47,278 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:14:47,280 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:14:47,280 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:14:47,281 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:14:47,283 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:14:47,284 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:14:47,285 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:14:47,286 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:14:47,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:14:47,288 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:14:47,288 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:14:47,290 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:14:47,291 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:14:47,292 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 02:14:47,319 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:14:47,320 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:14:47,321 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:14:47,321 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:14:47,322 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:14:47,323 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:14:47,323 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:14:47,324 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:14:47,324 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:14:47,325 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:14:47,325 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:14:47,326 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:14:47,326 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:14:47,326 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:14:47,327 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:14:47,327 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:14:47,327 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:14:47,328 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:14:47,329 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:14:47,329 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 02:14:47,329 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:14:47,330 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 02:14:47,330 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:14:47,330 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:14:47,330 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:14:47,331 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:14:47,331 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 02:14:47,331 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:14:47,331 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:14:47,332 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:14:47,332 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:14:47,332 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:14:47,333 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:14:47,333 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:14:47,333 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:14:47,334 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:14:47,334 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:14:47,334 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:14:47,334 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:14:47,335 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:14:47,335 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:14:47,335 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5f7b52dfa978a30892cebb35c28a84cc12db47d20591a31b18d58060a0678455 [2021-11-23 02:14:47,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:14:47,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:14:47,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:14:47,719 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:14:47,727 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:14:47,729 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec7_product34.cil.c [2021-11-23 02:14:47,806 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/data/b9b72ba2a/b48c20663411477a90a5f7cebf3dba47/FLAGfed2d5878 [2021-11-23 02:14:48,504 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:14:48,505 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/sv-benchmarks/c/product-lines/email_spec7_product34.cil.c [2021-11-23 02:14:48,528 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/data/b9b72ba2a/b48c20663411477a90a5f7cebf3dba47/FLAGfed2d5878 [2021-11-23 02:14:48,728 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/data/b9b72ba2a/b48c20663411477a90a5f7cebf3dba47 [2021-11-23 02:14:48,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:14:48,732 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:14:48,735 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:14:48,735 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:14:48,740 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:14:48,741 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:14:48" (1/1) ... [2021-11-23 02:14:48,743 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44af4a50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:48, skipping insertion in model container [2021-11-23 02:14:48,744 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:14:48" (1/1) ... [2021-11-23 02:14:48,755 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:14:48,856 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:14:49,176 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/sv-benchmarks/c/product-lines/email_spec7_product34.cil.c[10988,11001] [2021-11-23 02:14:49,489 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:14:49,502 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:14:49,537 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/sv-benchmarks/c/product-lines/email_spec7_product34.cil.c[10988,11001] [2021-11-23 02:14:49,696 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:14:49,736 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:14:49,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49 WrapperNode [2021-11-23 02:14:49,737 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:14:49,738 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:14:49,739 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:14:49,739 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:14:49,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,804 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,879 INFO L137 Inliner]: procedures = 134, calls = 234, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1083 [2021-11-23 02:14:49,879 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:14:49,880 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:14:49,880 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:14:49,880 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:14:49,889 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,890 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,908 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,910 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,945 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,972 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,979 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:49,989 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:14:49,990 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:14:49,990 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:14:49,990 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:14:49,991 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (1/1) ... [2021-11-23 02:14:50,015 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:14:50,028 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:14:50,047 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:14:50,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:14:50,089 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 02:14:50,089 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 02:14:50,090 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-11-23 02:14:50,090 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-11-23 02:14:50,090 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 02:14:50,090 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 02:14:50,090 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-11-23 02:14:50,090 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-11-23 02:14:50,091 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 02:14:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 02:14:50,091 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 02:14:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 02:14:50,091 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 02:14:50,091 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 02:14:50,092 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 02:14:50,092 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 02:14:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 02:14:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 02:14:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 02:14:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 02:14:50,093 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 02:14:50,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 02:14:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 02:14:50,094 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 02:14:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 02:14:50,094 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 02:14:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 02:14:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 02:14:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 02:14:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:14:50,095 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 02:14:50,095 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 02:14:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-11-23 02:14:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-11-23 02:14:50,096 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-11-23 02:14:50,096 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-11-23 02:14:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 02:14:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 02:14:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 02:14:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 02:14:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 02:14:50,097 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 02:14:50,097 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2021-11-23 02:14:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2021-11-23 02:14:50,098 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-11-23 02:14:50,098 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-11-23 02:14:50,099 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 02:14:50,100 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 02:14:50,100 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 02:14:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 02:14:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 02:14:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 02:14:50,101 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 02:14:50,101 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 02:14:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:14:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 02:14:50,102 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 02:14:50,102 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-11-23 02:14:50,103 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-11-23 02:14:50,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:14:50,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:14:50,453 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:14:50,458 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:14:51,543 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:14:52,080 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:14:52,080 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 02:14:52,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:14:52 BoogieIcfgContainer [2021-11-23 02:14:52,084 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:14:52,085 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:14:52,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:14:52,089 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:14:52,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:14:48" (1/3) ... [2021-11-23 02:14:52,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189ff3c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:14:52, skipping insertion in model container [2021-11-23 02:14:52,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:14:49" (2/3) ... [2021-11-23 02:14:52,091 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@189ff3c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:14:52, skipping insertion in model container [2021-11-23 02:14:52,091 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:14:52" (3/3) ... [2021-11-23 02:14:52,092 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec7_product34.cil.c [2021-11-23 02:14:52,098 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:14:52,098 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 02:14:52,151 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:14:52,159 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:14:52,159 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 02:14:52,183 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 128 states have (on average 1.2890625) internal successors, (165), 133 states have internal predecessors, (165), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2021-11-23 02:14:52,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2021-11-23 02:14:52,198 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:52,199 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:14:52,199 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:52,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:52,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1251544555, now seen corresponding path program 1 times [2021-11-23 02:14:52,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:52,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644882529] [2021-11-23 02:14:52,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:52,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:52,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:52,587 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:14:52,588 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:52,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644882529] [2021-11-23 02:14:52,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644882529] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:14:52,589 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:14:52,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 02:14:52,592 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884111296] [2021-11-23 02:14:52,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:14:52,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 02:14:52,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:14:52,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 02:14:52,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:14:52,642 INFO L87 Difference]: Start difference. First operand has 228 states, 128 states have (on average 1.2890625) internal successors, (165), 133 states have internal predecessors, (165), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:14:52,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:14:52,905 INFO L93 Difference]: Finished difference Result 364 states and 481 transitions. [2021-11-23 02:14:52,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 02:14:52,911 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 84 [2021-11-23 02:14:52,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:14:52,935 INFO L225 Difference]: With dead ends: 364 [2021-11-23 02:14:52,936 INFO L226 Difference]: Without dead ends: 225 [2021-11-23 02:14:52,949 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 02:14:52,954 INFO L933 BasicCegarLoop]: 258 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:14:52,955 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 258 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:14:52,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2021-11-23 02:14:53,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2021-11-23 02:14:53,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 126 states have (on average 1.2619047619047619) internal successors, (159), 130 states have internal predecessors, (159), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2021-11-23 02:14:53,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 298 transitions. [2021-11-23 02:14:53,070 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 298 transitions. Word has length 84 [2021-11-23 02:14:53,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:14:53,072 INFO L470 AbstractCegarLoop]: Abstraction has 225 states and 298 transitions. [2021-11-23 02:14:53,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:14:53,073 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 298 transitions. [2021-11-23 02:14:53,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 02:14:53,086 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:53,088 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:14:53,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:14:53,089 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:53,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:53,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1778264047, now seen corresponding path program 1 times [2021-11-23 02:14:53,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:53,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797102702] [2021-11-23 02:14:53,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:53,092 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:53,267 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:14:53,268 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:53,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797102702] [2021-11-23 02:14:53,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797102702] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:14:53,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:14:53,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:14:53,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179535401] [2021-11-23 02:14:53,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:14:53,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:14:53,276 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:14:53,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:14:53,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:14:53,277 INFO L87 Difference]: Start difference. First operand 225 states and 298 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 02:14:53,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:14:53,472 INFO L93 Difference]: Finished difference Result 360 states and 466 transitions. [2021-11-23 02:14:53,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:14:53,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 96 [2021-11-23 02:14:53,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:14:53,476 INFO L225 Difference]: With dead ends: 360 [2021-11-23 02:14:53,477 INFO L226 Difference]: Without dead ends: 227 [2021-11-23 02:14:53,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:14:53,487 INFO L933 BasicCegarLoop]: 255 mSDtfsCounter, 0 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:14:53,487 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 509 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:14:53,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2021-11-23 02:14:53,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2021-11-23 02:14:53,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 128 states have (on average 1.2578125) internal successors, (161), 132 states have internal predecessors, (161), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2021-11-23 02:14:53,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 300 transitions. [2021-11-23 02:14:53,514 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 300 transitions. Word has length 96 [2021-11-23 02:14:53,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:14:53,515 INFO L470 AbstractCegarLoop]: Abstraction has 227 states and 300 transitions. [2021-11-23 02:14:53,515 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2021-11-23 02:14:53,515 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 300 transitions. [2021-11-23 02:14:53,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-23 02:14:53,518 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:53,518 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:14:53,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:14:53,519 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:53,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:53,519 INFO L85 PathProgramCache]: Analyzing trace with hash 150862224, now seen corresponding path program 1 times [2021-11-23 02:14:53,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:53,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051033637] [2021-11-23 02:14:53,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:53,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:53,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:53,682 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:14:53,683 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:53,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051033637] [2021-11-23 02:14:53,683 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051033637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:14:53,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:14:53,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:14:53,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123196583] [2021-11-23 02:14:53,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:14:53,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:14:53,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:14:53,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:14:53,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:14:53,691 INFO L87 Difference]: Start difference. First operand 227 states and 300 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:14:53,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:14:53,847 INFO L93 Difference]: Finished difference Result 489 states and 667 transitions. [2021-11-23 02:14:53,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:14:53,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 90 [2021-11-23 02:14:53,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:14:53,854 INFO L225 Difference]: With dead ends: 489 [2021-11-23 02:14:53,854 INFO L226 Difference]: Without dead ends: 280 [2021-11-23 02:14:53,856 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:14:53,861 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 59 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:14:53,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 526 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:14:53,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2021-11-23 02:14:53,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 275. [2021-11-23 02:14:53,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 162 states have (on average 1.3333333333333333) internal successors, (216), 166 states have internal predecessors, (216), 84 states have call successors, (84), 28 states have call predecessors, (84), 28 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-23 02:14:53,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 383 transitions. [2021-11-23 02:14:53,889 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 383 transitions. Word has length 90 [2021-11-23 02:14:53,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:14:53,890 INFO L470 AbstractCegarLoop]: Abstraction has 275 states and 383 transitions. [2021-11-23 02:14:53,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2021-11-23 02:14:53,890 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 383 transitions. [2021-11-23 02:14:53,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-23 02:14:53,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:14:53,893 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:14:53,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:14:53,893 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:14:53,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:14:53,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1084309368, now seen corresponding path program 1 times [2021-11-23 02:14:53,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:14:53,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23792156] [2021-11-23 02:14:53,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:53,895 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:14:53,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:53,980 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:14:53,980 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:14:53,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23792156] [2021-11-23 02:14:53,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23792156] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:14:53,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61573058] [2021-11-23 02:14:53,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:14:53,981 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:14:53,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:14:53,982 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:14:53,983 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 02:14:54,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:14:54,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:14:54,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:14:54,603 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:14:54,604 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:14:54,875 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:14:54,875 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61573058] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:14:54,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1127492985] [2021-11-23 02:14:54,903 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2021-11-23 02:14:54,905 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:14:54,910 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:14:54,916 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:14:54,916 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:15:27,256 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2021-11-23 02:15:27,536 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2021-11-23 02:15:29,530 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 450 for LOIs [2021-11-23 02:15:29,788 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 266 for LOIs [2021-11-23 02:15:33,067 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 226 for LOIs [2021-11-23 02:15:33,108 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 234 for LOIs [2021-11-23 02:15:33,147 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2021-11-23 02:15:33,192 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2021-11-23 02:15:33,244 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:16:19,434 WARN L227 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 506 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:26,542 WARN L227 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 508 DAG size of output: 362 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:37,653 WARN L227 SmtUtils]: Spent 9.47s on a formula simplification. DAG size of input: 566 DAG size of output: 431 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:42,970 WARN L227 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 565 DAG size of output: 328 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:16:48,467 WARN L227 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 561 DAG size of output: 324 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:17:21,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [1127492985] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:17:21,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:17:21,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [4, 4, 4] total 46 [2021-11-23 02:17:21,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127088224] [2021-11-23 02:17:21,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:17:21,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2021-11-23 02:17:21,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:17:21,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-11-23 02:17:21,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1949, Unknown=0, NotChecked=0, Total=2070 [2021-11-23 02:17:21,629 INFO L87 Difference]: Start difference. First operand 275 states and 383 transitions. Second operand has 41 states, 27 states have (on average 1.8148148148148149) internal successors, (49), 25 states have internal predecessors, (49), 13 states have call successors, (23), 9 states have call predecessors, (23), 7 states have return successors, (20), 11 states have call predecessors, (20), 11 states have call successors, (20) [2021-11-23 02:17:36,651 WARN L227 SmtUtils]: Spent 5.80s on a formula simplification. DAG size of input: 533 DAG size of output: 358 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:17:58,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:17:58,952 INFO L93 Difference]: Finished difference Result 620 states and 897 transitions. [2021-11-23 02:17:58,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-11-23 02:17:58,952 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 27 states have (on average 1.8148148148148149) internal successors, (49), 25 states have internal predecessors, (49), 13 states have call successors, (23), 9 states have call predecessors, (23), 7 states have return successors, (20), 11 states have call predecessors, (20), 11 states have call successors, (20) Word has length 102 [2021-11-23 02:17:58,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:17:58,957 INFO L225 Difference]: With dead ends: 620 [2021-11-23 02:17:58,957 INFO L226 Difference]: Without dead ends: 363 [2021-11-23 02:17:58,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 583 ImplicationChecksByTransitivity, 127.3s TimeCoverageRelationStatistics Valid=161, Invalid=2491, Unknown=0, NotChecked=0, Total=2652 [2021-11-23 02:17:58,962 INFO L933 BasicCegarLoop]: 277 mSDtfsCounter, 139 mSDsluCounter, 5818 mSDsCounter, 0 mSdLazyCounter, 5688 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 5917 SdHoareTripleChecker+Invalid, 5713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 5688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2021-11-23 02:17:58,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [141 Valid, 5917 Invalid, 5713 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [25 Valid, 5688 Invalid, 0 Unknown, 0 Unchecked, 18.0s Time] [2021-11-23 02:17:58,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2021-11-23 02:17:59,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 322. [2021-11-23 02:17:59,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 198 states have (on average 1.3383838383838385) internal successors, (265), 202 states have internal predecessors, (265), 90 states have call successors, (90), 35 states have call predecessors, (90), 33 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2021-11-23 02:17:59,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 444 transitions. [2021-11-23 02:17:59,068 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 444 transitions. Word has length 102 [2021-11-23 02:17:59,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:17:59,069 INFO L470 AbstractCegarLoop]: Abstraction has 322 states and 444 transitions. [2021-11-23 02:17:59,070 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 27 states have (on average 1.8148148148148149) internal successors, (49), 25 states have internal predecessors, (49), 13 states have call successors, (23), 9 states have call predecessors, (23), 7 states have return successors, (20), 11 states have call predecessors, (20), 11 states have call successors, (20) [2021-11-23 02:17:59,070 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 444 transitions. [2021-11-23 02:17:59,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 02:17:59,074 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:17:59,074 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:17:59,122 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 02:17:59,289 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:17:59,290 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:17:59,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:17:59,290 INFO L85 PathProgramCache]: Analyzing trace with hash 1914064430, now seen corresponding path program 1 times [2021-11-23 02:17:59,291 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:17:59,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761829581] [2021-11-23 02:17:59,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:17:59,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:17:59,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:17:59,404 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:17:59,404 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:17:59,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761829581] [2021-11-23 02:17:59,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761829581] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:17:59,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127760144] [2021-11-23 02:17:59,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:17:59,405 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:17:59,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:17:59,410 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:17:59,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 02:17:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:17:59,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 02:17:59,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:17:59,900 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:17:59,900 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 02:18:00,095 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:18:00,100 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127760144] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 02:18:00,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [860464315] [2021-11-23 02:18:00,107 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2021-11-23 02:18:00,108 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 02:18:00,109 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 02:18:00,109 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 02:18:00,110 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 02:18:31,064 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2021-11-23 02:18:31,385 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2021-11-23 02:18:33,481 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2021-11-23 02:18:33,530 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 450 for LOIs [2021-11-23 02:18:33,828 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 264 for LOIs [2021-11-23 02:18:37,310 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 274 for LOIs [2021-11-23 02:18:54,271 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 248 for LOIs [2021-11-23 02:18:55,053 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2021-11-23 02:18:55,110 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2021-11-23 02:18:55,716 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 424 for LOIs [2021-11-23 02:18:55,856 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 434 for LOIs [2021-11-23 02:18:56,456 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2021-11-23 02:18:58,308 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2021-11-23 02:18:58,371 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 02:19:14,159 WARN L227 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:19,911 WARN L227 SmtUtils]: Spent 5.57s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:31,158 WARN L227 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 473 DAG size of output: 265 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:19:57,357 WARN L227 SmtUtils]: Spent 6.28s on a formula simplification. DAG size of input: 506 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:04,736 WARN L227 SmtUtils]: Spent 6.92s on a formula simplification. DAG size of input: 508 DAG size of output: 362 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:15,772 WARN L227 SmtUtils]: Spent 9.31s on a formula simplification. DAG size of input: 566 DAG size of output: 431 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:20:42,551 WARN L227 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 476 DAG size of output: 276 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:08,563 WARN L227 SmtUtils]: Spent 7.45s on a formula simplification. DAG size of input: 455 DAG size of output: 266 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:18,057 WARN L227 SmtUtils]: Spent 7.37s on a formula simplification. DAG size of input: 481 DAG size of output: 282 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:21:45,424 WARN L227 SmtUtils]: Spent 12.40s on a formula simplification. DAG size of input: 434 DAG size of output: 341 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:22:01,864 WARN L227 SmtUtils]: Spent 13.15s on a formula simplification. DAG size of input: 453 DAG size of output: 349 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:23:30,754 WARN L227 SmtUtils]: Spent 14.94s on a formula simplification. DAG size of input: 601 DAG size of output: 398 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:23:38,868 WARN L227 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 598 DAG size of output: 391 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 02:23:38,923 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6154#(and (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~msg#1| 1) (= ~__ste_Client_Keyring1_User2~0 0) (<= 1 |outgoing__wrappee__Encrypt_mail_#in~msg#1|) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= |old(~__ste_email_isEncrypted1~0)| 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= |outgoing__wrappee__Encrypt_~receiver~0#1| 2) (<= |old(~__ste_email_encryptionKey0~0)| 0) (<= ~__ste_email_encryptionKey1~0 0) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_#in~client#1| |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~client#1|) (<= |outgoing__wrappee__Encrypt_mail_#in~msg#1| 1) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= |outgoing__wrappee__Encrypt_~pubkey~0#1| 0) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing__wrappee__Encrypt_getClientId_~retValue_acc~37#1| 2147483647) (= |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_~tmp~8#1| 0) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing__wrappee__Encrypt_#in~client#1| 1) (<= 2 |outgoing__wrappee__Encrypt_incoming_#in~client#1|) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (<= |old(~queued_client~0)| 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= 0 |old(~__ste_email_encryptionKey1~0)|) (<= 2 |old(~__ste_email_to0~0)|) (<= 0 |old(~queued_message~0)|) (<= |outgoing__wrappee__Encrypt_mail_~msg#1| 1) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~msg#1|) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= |old(~__ste_email_from0~0)| 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (<= 2 |outgoing__wrappee__Encrypt_verify_#in~client#1|) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~msg#1|) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing__wrappee__Encrypt_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (<= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= 0 (+ |outgoing__wrappee__Encrypt_getClientId_~retValue_acc~37#1| 2147483648)) (= ~head~0.offset 0) (<= |outgoing__wrappee__Encrypt_incoming_~msg#1| 1) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (<= 1 |outgoing__wrappee__Encrypt_mail_~client#1|) (<= 1 |outgoing__wrappee__Encrypt_incoming_~msg#1|) (<= |outgoing__wrappee__Encrypt_mail_~client#1| 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= 0 |old(~__ste_email_encryptionKey0~0)|) (<= |old(~queued_message~0)| 0) (<= 1 |old(~queue_empty~0)|) (<= ~queue_empty~0 1) (<= |outgoing__wrappee__Encrypt_incoming_~client#1| 2) (= |outgoing__wrappee__Encrypt_verify_~__utac__ad__arg1~0#1| |outgoing__wrappee__Encrypt_verify_~msg#1|) (<= |outgoing__wrappee__Encrypt_incoming_#in~msg#1| 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 |old(~__ste_email_isEncrypted0~0)|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (<= 0 |old(~__ste_email_from0~0)|) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~client#1| 1) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (= |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_~msg#1| |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (= |outgoing__wrappee__Encrypt_incoming_~privkey~0#1| 0) (<= 0 (+ |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~tmp~15#1| 2147483648)) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (<= |outgoing__wrappee__Encrypt_~tmp~16#1| 2) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= |outgoing__wrappee__Encrypt_~client#1| 1) (<= 1 |outgoing__wrappee__Encrypt_#in~client#1|) (= ~__ste_email_id0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (= |outgoing__wrappee__Encrypt_verify_~client#1| |outgoing__wrappee__Encrypt_verify_#in~client#1|) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_#in~client#1| |outgoing__wrappee__Encrypt_incoming_~client#1|) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= |outgoing__wrappee__Encrypt_getClientId_~handle#1| 1) (<= |outgoing__wrappee__Encrypt_~msg#1| 1) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= 2 |outgoing__wrappee__Encrypt_mail_~tmp~14#1|) (<= ~__ste_email_isSigned1~0 0) (<= 0 |outgoing__wrappee__Encrypt_~tmp___0~5#1|) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= |outgoing__wrappee__Encrypt_getClientId_#in~handle#1| 1) (<= 1 |outgoing__wrappee__Encrypt_getClientId_#in~handle#1|) (<= |outgoing__wrappee__Encrypt_~tmp___0~5#1| 0) (<= 0 ~queued_message~0) (<= 0 |old(~__ste_email_isSignatureVerified0~0)|) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (<= 1 |outgoing__wrappee__Encrypt_#in~msg#1|) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (<= |outgoing__wrappee__Encrypt_#in~msg#1| 1) (<= 0 |old(~__ste_email_isEncrypted1~0)|) (= ~__SELECTED_FEATURE_Base~0 0) (<= 2 |outgoing__wrappee__Encrypt_~receiver~0#1|) (<= |outgoing__wrappee__Encrypt_mail_~tmp~14#1| 2) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (<= 1 |outgoing__wrappee__Encrypt_mail_~msg#1|) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= 1 |outgoing__wrappee__Encrypt_~msg#1|) (<= 0 |old(~queued_client~0)|) (<= ~__ste_email_encryptionKey0~0 0) (<= |old(~__ste_email_encryptionKey1~0)| 0) (<= 1 |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_~msg#1|) (= ~__ste_email_subject1~0.base 0) (<= |old(~queue_empty~0)| 1) (<= |outgoing__wrappee__Encrypt_incoming_#in~client#1| 2) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~tmp~15#1| 2147483647) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= 1 |outgoing__wrappee__Encrypt_getClientId_~handle#1|) (= ~__ste_Client_Keyring2_User2~0 0) (<= 2 |outgoing__wrappee__Encrypt_~tmp~16#1|) (= ~head~0.base 0) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~client#1| 1) (= ~__ste_Client_Keyring1_User1~0 0) (<= |outgoing__wrappee__Encrypt_verify_~msg#1| 1) (= |#NULL.offset| 0) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~client#1|) (<= 0 ~__ste_email_isSigned0~0) (<= 1 |outgoing__wrappee__Encrypt_mail_#in~client#1|) (= ~__ste_email_subject1~0.offset 0) (= |outgoing__wrappee__Encrypt_verify_~msg#1| |outgoing__wrappee__Encrypt_verify_#in~msg#1|) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= |outgoing__wrappee__Encrypt_mail_#in~client#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= 1 |outgoing__wrappee__Encrypt_incoming_#in~msg#1|) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~msg#1| |outgoing__wrappee__Encrypt_verify_#in~msg#1|) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= |outgoing__wrappee__Encrypt_incoming_~privkey~0#1| |outgoing__wrappee__Encrypt_incoming_~tmp~19#1|) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= |old(~__ste_email_isSignatureVerified0~0)| 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (<= |outgoing__wrappee__Encrypt_verify_~client#1| 2) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 (+ |outgoing__wrappee__Encrypt_getClientId_#res#1| 2147483648)) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~msg#1| |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_#in~msg#1|) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 2 |outgoing__wrappee__Encrypt_incoming_~client#1|) (= ~__ste_client_autoResponse2~0 0) (<= |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_#in~msg#1| 1) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing__wrappee__Encrypt_getClientId_#res#1| 2147483647) (<= 1 |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~msg#1|) (<= ~queued_client~0 0))' at error location [2021-11-23 02:23:38,923 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 02:23:38,923 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 02:23:38,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 02:23:38,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861622797] [2021-11-23 02:23:38,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 02:23:38,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 02:23:38,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:38,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 02:23:38,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=5032, Unknown=0, NotChecked=0, Total=5256 [2021-11-23 02:23:38,927 INFO L87 Difference]: Start difference. First operand 322 states and 444 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 02:23:39,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:39,275 INFO L93 Difference]: Finished difference Result 805 states and 1174 transitions. [2021-11-23 02:23:39,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 02:23:39,276 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 91 [2021-11-23 02:23:39,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:39,282 INFO L225 Difference]: With dead ends: 805 [2021-11-23 02:23:39,282 INFO L226 Difference]: Without dead ends: 651 [2021-11-23 02:23:39,286 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 200 SyntacticMatches, 4 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1330 ImplicationChecksByTransitivity, 280.5s TimeCoverageRelationStatistics Valid=224, Invalid=5032, Unknown=0, NotChecked=0, Total=5256 [2021-11-23 02:23:39,287 INFO L933 BasicCegarLoop]: 324 mSDtfsCounter, 166 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:39,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [220 Valid, 1168 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:23:39,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2021-11-23 02:23:39,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 632. [2021-11-23 02:23:39,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 429 states have (on average 1.435897435897436) internal successors, (616), 433 states have internal predecessors, (616), 169 states have call successors, (169), 35 states have call predecessors, (169), 33 states have return successors, (168), 165 states have call predecessors, (168), 168 states have call successors, (168) [2021-11-23 02:23:39,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 953 transitions. [2021-11-23 02:23:39,483 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 953 transitions. Word has length 91 [2021-11-23 02:23:39,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:39,483 INFO L470 AbstractCegarLoop]: Abstraction has 632 states and 953 transitions. [2021-11-23 02:23:39,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2021-11-23 02:23:39,484 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 953 transitions. [2021-11-23 02:23:39,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-23 02:23:39,488 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:39,488 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:39,517 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-23 02:23:39,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:23:39,702 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:39,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:39,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1267438452, now seen corresponding path program 1 times [2021-11-23 02:23:39,702 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:39,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194085316] [2021-11-23 02:23:39,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:39,703 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:39,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:39,806 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-11-23 02:23:39,806 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:39,807 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194085316] [2021-11-23 02:23:39,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194085316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:39,807 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:39,807 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:23:39,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773450836] [2021-11-23 02:23:39,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:39,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:39,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:39,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:39,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:39,809 INFO L87 Difference]: Start difference. First operand 632 states and 953 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 02:23:40,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:40,111 INFO L93 Difference]: Finished difference Result 1451 states and 2233 transitions. [2021-11-23 02:23:40,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:40,112 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 119 [2021-11-23 02:23:40,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:40,119 INFO L225 Difference]: With dead ends: 1451 [2021-11-23 02:23:40,120 INFO L226 Difference]: Without dead ends: 927 [2021-11-23 02:23:40,124 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:40,125 INFO L933 BasicCegarLoop]: 277 mSDtfsCounter, 57 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:40,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 530 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:23:40,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2021-11-23 02:23:40,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 920. [2021-11-23 02:23:40,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 638 states have (on average 1.4529780564263324) internal successors, (927), 642 states have internal predecessors, (927), 248 states have call successors, (248), 35 states have call predecessors, (248), 33 states have return successors, (247), 244 states have call predecessors, (247), 247 states have call successors, (247) [2021-11-23 02:23:40,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1422 transitions. [2021-11-23 02:23:40,309 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1422 transitions. Word has length 119 [2021-11-23 02:23:40,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:40,310 INFO L470 AbstractCegarLoop]: Abstraction has 920 states and 1422 transitions. [2021-11-23 02:23:40,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 02:23:40,310 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1422 transitions. [2021-11-23 02:23:40,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-11-23 02:23:40,316 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:40,317 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:40,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:23:40,317 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:40,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:40,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1970816624, now seen corresponding path program 1 times [2021-11-23 02:23:40,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:40,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59325863] [2021-11-23 02:23:40,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:40,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:40,665 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:23:40,665 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:40,665 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59325863] [2021-11-23 02:23:40,665 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59325863] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:40,666 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:40,666 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2021-11-23 02:23:40,666 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167476469] [2021-11-23 02:23:40,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:40,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2021-11-23 02:23:40,667 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:40,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-11-23 02:23:40,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2021-11-23 02:23:40,668 INFO L87 Difference]: Start difference. First operand 920 states and 1422 transitions. Second operand has 20 states, 15 states have (on average 4.2) internal successors, (63), 16 states have internal predecessors, (63), 11 states have call successors, (20), 4 states have call predecessors, (20), 3 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2021-11-23 02:23:42,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:42,964 INFO L93 Difference]: Finished difference Result 1130 states and 1713 transitions. [2021-11-23 02:23:42,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-23 02:23:42,965 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 4.2) internal successors, (63), 16 states have internal predecessors, (63), 11 states have call successors, (20), 4 states have call predecessors, (20), 3 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 107 [2021-11-23 02:23:42,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:42,974 INFO L225 Difference]: With dead ends: 1130 [2021-11-23 02:23:42,974 INFO L226 Difference]: Without dead ends: 1126 [2021-11-23 02:23:42,976 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=170, Invalid=1090, Unknown=0, NotChecked=0, Total=1260 [2021-11-23 02:23:42,976 INFO L933 BasicCegarLoop]: 335 mSDtfsCounter, 595 mSDsluCounter, 3672 mSDsCounter, 0 mSdLazyCounter, 3445 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 3286 SdHoareTripleChecker+Invalid, 3669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 3445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:42,977 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [601 Valid, 3286 Invalid, 3669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 3445 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-11-23 02:23:42,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2021-11-23 02:23:43,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 1118. [2021-11-23 02:23:43,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 748 states have (on average 1.411764705882353) internal successors, (1056), 755 states have internal predecessors, (1056), 317 states have call successors, (317), 54 states have call predecessors, (317), 52 states have return successors, (320), 310 states have call predecessors, (320), 312 states have call successors, (320) [2021-11-23 02:23:43,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1693 transitions. [2021-11-23 02:23:43,245 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1693 transitions. Word has length 107 [2021-11-23 02:23:43,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:43,245 INFO L470 AbstractCegarLoop]: Abstraction has 1118 states and 1693 transitions. [2021-11-23 02:23:43,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 4.2) internal successors, (63), 16 states have internal predecessors, (63), 11 states have call successors, (20), 4 states have call predecessors, (20), 3 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2021-11-23 02:23:43,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1693 transitions. [2021-11-23 02:23:43,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-23 02:23:43,252 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:43,252 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:43,252 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 02:23:43,253 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:43,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:43,253 INFO L85 PathProgramCache]: Analyzing trace with hash -463812703, now seen corresponding path program 1 times [2021-11-23 02:23:43,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:43,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417550535] [2021-11-23 02:23:43,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:43,254 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:43,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:43,488 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-23 02:23:43,488 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:43,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417550535] [2021-11-23 02:23:43,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417550535] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:43,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:43,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-11-23 02:23:43,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233893358] [2021-11-23 02:23:43,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:43,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-23 02:23:43,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:43,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-23 02:23:43,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2021-11-23 02:23:43,490 INFO L87 Difference]: Start difference. First operand 1118 states and 1693 transitions. Second operand has 14 states, 13 states have (on average 5.0) internal successors, (65), 10 states have internal predecessors, (65), 7 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2021-11-23 02:23:45,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:45,504 INFO L93 Difference]: Finished difference Result 2036 states and 3035 transitions. [2021-11-23 02:23:45,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-23 02:23:45,505 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 5.0) internal successors, (65), 10 states have internal predecessors, (65), 7 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) Word has length 113 [2021-11-23 02:23:45,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:45,523 INFO L225 Difference]: With dead ends: 2036 [2021-11-23 02:23:45,523 INFO L226 Difference]: Without dead ends: 1905 [2021-11-23 02:23:45,527 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2021-11-23 02:23:45,528 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 833 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 2243 mSolverCounterSat, 443 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 2622 SdHoareTripleChecker+Invalid, 2686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 443 IncrementalHoareTripleChecker+Valid, 2243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:45,529 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [861 Valid, 2622 Invalid, 2686 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [443 Valid, 2243 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-23 02:23:45,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2021-11-23 02:23:45,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1764. [2021-11-23 02:23:45,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1764 states, 1136 states have (on average 1.392605633802817) internal successors, (1582), 1176 states have internal predecessors, (1582), 530 states have call successors, (530), 100 states have call predecessors, (530), 97 states have return successors, (533), 492 states have call predecessors, (533), 519 states have call successors, (533) [2021-11-23 02:23:45,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2645 transitions. [2021-11-23 02:23:45,881 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2645 transitions. Word has length 113 [2021-11-23 02:23:45,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:45,881 INFO L470 AbstractCegarLoop]: Abstraction has 1764 states and 2645 transitions. [2021-11-23 02:23:45,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 5.0) internal successors, (65), 10 states have internal predecessors, (65), 7 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2021-11-23 02:23:45,882 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2645 transitions. [2021-11-23 02:23:45,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-23 02:23:45,889 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:45,889 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:45,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 02:23:45,890 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:45,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:45,890 INFO L85 PathProgramCache]: Analyzing trace with hash -2014008020, now seen corresponding path program 1 times [2021-11-23 02:23:45,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:45,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34667784] [2021-11-23 02:23:45,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:45,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:45,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:45,972 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:23:45,972 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:45,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34667784] [2021-11-23 02:23:45,973 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34667784] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:45,973 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:45,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:23:45,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348975854] [2021-11-23 02:23:45,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:45,974 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:45,974 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:45,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:45,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:45,975 INFO L87 Difference]: Start difference. First operand 1764 states and 2645 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:23:46,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:46,474 INFO L93 Difference]: Finished difference Result 3749 states and 5731 transitions. [2021-11-23 02:23:46,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:46,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 118 [2021-11-23 02:23:46,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:46,494 INFO L225 Difference]: With dead ends: 3749 [2021-11-23 02:23:46,494 INFO L226 Difference]: Without dead ends: 2307 [2021-11-23 02:23:46,503 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:46,505 INFO L933 BasicCegarLoop]: 283 mSDtfsCounter, 52 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:46,506 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 534 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:23:46,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2021-11-23 02:23:46,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 2291. [2021-11-23 02:23:46,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1505 states have (on average 1.429235880398671) internal successors, (2151), 1560 states have internal predecessors, (2151), 688 states have call successors, (688), 100 states have call predecessors, (688), 97 states have return successors, (691), 635 states have call predecessors, (691), 677 states have call successors, (691) [2021-11-23 02:23:46,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3530 transitions. [2021-11-23 02:23:46,969 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3530 transitions. Word has length 118 [2021-11-23 02:23:46,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:46,971 INFO L470 AbstractCegarLoop]: Abstraction has 2291 states and 3530 transitions. [2021-11-23 02:23:46,971 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:23:46,971 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3530 transitions. [2021-11-23 02:23:46,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-11-23 02:23:46,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:46,982 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:46,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 02:23:46,983 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:46,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:46,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1028661485, now seen corresponding path program 1 times [2021-11-23 02:23:46,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:46,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155218540] [2021-11-23 02:23:46,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:46,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:47,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:47,090 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:23:47,091 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:47,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155218540] [2021-11-23 02:23:47,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155218540] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:47,091 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:47,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:23:47,092 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199808839] [2021-11-23 02:23:47,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:47,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:47,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:47,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:47,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:47,093 INFO L87 Difference]: Start difference. First operand 2291 states and 3530 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:23:47,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:47,582 INFO L93 Difference]: Finished difference Result 4766 states and 7441 transitions. [2021-11-23 02:23:47,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:47,583 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 119 [2021-11-23 02:23:47,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:47,609 INFO L225 Difference]: With dead ends: 4766 [2021-11-23 02:23:47,610 INFO L226 Difference]: Without dead ends: 2887 [2021-11-23 02:23:47,621 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:47,622 INFO L933 BasicCegarLoop]: 269 mSDtfsCounter, 50 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:47,623 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 515 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:23:47,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2887 states. [2021-11-23 02:23:48,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2887 to 2879. [2021-11-23 02:23:48,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2879 states, 1931 states have (on average 1.4464008285862247) internal successors, (2793), 1986 states have internal predecessors, (2793), 850 states have call successors, (850), 100 states have call predecessors, (850), 97 states have return successors, (853), 797 states have call predecessors, (853), 839 states have call successors, (853) [2021-11-23 02:23:48,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2879 states to 2879 states and 4496 transitions. [2021-11-23 02:23:48,264 INFO L78 Accepts]: Start accepts. Automaton has 2879 states and 4496 transitions. Word has length 119 [2021-11-23 02:23:48,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:48,265 INFO L470 AbstractCegarLoop]: Abstraction has 2879 states and 4496 transitions. [2021-11-23 02:23:48,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:23:48,265 INFO L276 IsEmpty]: Start isEmpty. Operand 2879 states and 4496 transitions. [2021-11-23 02:23:48,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-23 02:23:48,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:48,280 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:48,281 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 02:23:48,281 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:48,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:48,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1748938587, now seen corresponding path program 1 times [2021-11-23 02:23:48,282 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:48,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478486260] [2021-11-23 02:23:48,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:48,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:48,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:48,405 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:23:48,406 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:48,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478486260] [2021-11-23 02:23:48,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478486260] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:48,406 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:48,406 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:23:48,406 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766848262] [2021-11-23 02:23:48,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:48,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:48,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:48,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:48,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:48,409 INFO L87 Difference]: Start difference. First operand 2879 states and 4496 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 02:23:49,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:49,170 INFO L93 Difference]: Finished difference Result 6141 states and 9721 transitions. [2021-11-23 02:23:49,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:49,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 131 [2021-11-23 02:23:49,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:49,201 INFO L225 Difference]: With dead ends: 6141 [2021-11-23 02:23:49,202 INFO L226 Difference]: Without dead ends: 3821 [2021-11-23 02:23:49,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:49,213 INFO L933 BasicCegarLoop]: 269 mSDtfsCounter, 48 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:49,213 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 515 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:23:49,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3821 states. [2021-11-23 02:23:49,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3821 to 3813. [2021-11-23 02:23:49,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3813 states, 2620 states have (on average 1.4629770992366413) internal successors, (3833), 2675 states have internal predecessors, (3833), 1095 states have call successors, (1095), 100 states have call predecessors, (1095), 97 states have return successors, (1098), 1042 states have call predecessors, (1098), 1084 states have call successors, (1098) [2021-11-23 02:23:49,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 6026 transitions. [2021-11-23 02:23:49,908 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 6026 transitions. Word has length 131 [2021-11-23 02:23:49,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:49,909 INFO L470 AbstractCegarLoop]: Abstraction has 3813 states and 6026 transitions. [2021-11-23 02:23:49,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 02:23:49,909 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 6026 transitions. [2021-11-23 02:23:49,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-23 02:23:49,929 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:49,929 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:49,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 02:23:49,929 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:49,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:49,930 INFO L85 PathProgramCache]: Analyzing trace with hash 1634196404, now seen corresponding path program 1 times [2021-11-23 02:23:49,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:49,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143301200] [2021-11-23 02:23:49,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:49,931 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:49,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:50,019 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:23:50,019 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:50,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143301200] [2021-11-23 02:23:50,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143301200] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 02:23:50,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1265945200] [2021-11-23 02:23:50,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:50,020 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 02:23:50,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:23:50,022 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 02:23:50,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 02:23:50,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:50,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 02:23:50,342 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 02:23:50,486 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 02:23:50,486 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 02:23:50,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1265945200] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:50,486 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 02:23:50,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-23 02:23:50,486 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351421478] [2021-11-23 02:23:50,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:50,487 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:50,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:50,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:50,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:23:50,488 INFO L87 Difference]: Start difference. First operand 3813 states and 6026 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 02:23:51,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:51,138 INFO L93 Difference]: Finished difference Result 6555 states and 10318 transitions. [2021-11-23 02:23:51,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:51,139 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 121 [2021-11-23 02:23:51,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:51,169 INFO L225 Difference]: With dead ends: 6555 [2021-11-23 02:23:51,169 INFO L226 Difference]: Without dead ends: 3726 [2021-11-23 02:23:51,182 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-23 02:23:51,183 INFO L933 BasicCegarLoop]: 335 mSDtfsCounter, 57 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:51,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 604 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:23:51,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3726 states. [2021-11-23 02:23:51,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3726 to 3708. [2021-11-23 02:23:51,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3708 states, 2515 states have (on average 1.4512922465208749) internal successors, (3650), 2570 states have internal predecessors, (3650), 1095 states have call successors, (1095), 100 states have call predecessors, (1095), 97 states have return successors, (1098), 1042 states have call predecessors, (1098), 1084 states have call successors, (1098) [2021-11-23 02:23:51,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3708 states to 3708 states and 5843 transitions. [2021-11-23 02:23:51,957 INFO L78 Accepts]: Start accepts. Automaton has 3708 states and 5843 transitions. Word has length 121 [2021-11-23 02:23:51,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:51,958 INFO L470 AbstractCegarLoop]: Abstraction has 3708 states and 5843 transitions. [2021-11-23 02:23:51,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 02:23:51,959 INFO L276 IsEmpty]: Start isEmpty. Operand 3708 states and 5843 transitions. [2021-11-23 02:23:51,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-11-23 02:23:51,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:51,982 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:52,022 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-23 02:23:52,205 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c9315abd-cc50-4737-a4ba-a6c4c1e045ef/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 02:23:52,206 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:52,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:52,206 INFO L85 PathProgramCache]: Analyzing trace with hash -2062511249, now seen corresponding path program 1 times [2021-11-23 02:23:52,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:52,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900280830] [2021-11-23 02:23:52,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:52,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:52,308 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:23:52,308 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:52,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900280830] [2021-11-23 02:23:52,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900280830] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:52,309 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:52,309 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:23:52,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238001882] [2021-11-23 02:23:52,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:52,313 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:52,313 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:52,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:52,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:52,314 INFO L87 Difference]: Start difference. First operand 3708 states and 5843 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:23:53,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:53,282 INFO L93 Difference]: Finished difference Result 8779 states and 14028 transitions. [2021-11-23 02:23:53,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:53,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 121 [2021-11-23 02:23:53,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:53,347 INFO L225 Difference]: With dead ends: 8779 [2021-11-23 02:23:53,347 INFO L226 Difference]: Without dead ends: 5672 [2021-11-23 02:23:53,361 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:53,363 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 46 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:53,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 528 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:23:53,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5672 states. [2021-11-23 02:23:54,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5672 to 5656. [2021-11-23 02:23:54,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5656 states, 3902 states have (on average 1.4600205023065096) internal successors, (5697), 3982 states have internal predecessors, (5697), 1656 states have call successors, (1656), 100 states have call predecessors, (1656), 97 states have return successors, (1659), 1578 states have call predecessors, (1659), 1645 states have call successors, (1659) [2021-11-23 02:23:54,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5656 states to 5656 states and 9012 transitions. [2021-11-23 02:23:54,199 INFO L78 Accepts]: Start accepts. Automaton has 5656 states and 9012 transitions. Word has length 121 [2021-11-23 02:23:54,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:54,200 INFO L470 AbstractCegarLoop]: Abstraction has 5656 states and 9012 transitions. [2021-11-23 02:23:54,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:23:54,200 INFO L276 IsEmpty]: Start isEmpty. Operand 5656 states and 9012 transitions. [2021-11-23 02:23:54,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2021-11-23 02:23:54,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:54,230 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:54,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 02:23:54,231 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:54,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:54,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1470528823, now seen corresponding path program 1 times [2021-11-23 02:23:54,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:54,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227335608] [2021-11-23 02:23:54,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:54,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:54,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:54,311 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-23 02:23:54,311 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:54,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227335608] [2021-11-23 02:23:54,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227335608] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:54,312 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:54,312 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:23:54,312 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27912144] [2021-11-23 02:23:54,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:54,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:54,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:54,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:54,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:54,315 INFO L87 Difference]: Start difference. First operand 5656 states and 9012 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 02:23:55,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:55,675 INFO L93 Difference]: Finished difference Result 13785 states and 22240 transitions. [2021-11-23 02:23:55,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:55,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 133 [2021-11-23 02:23:55,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:55,720 INFO L225 Difference]: With dead ends: 13785 [2021-11-23 02:23:55,720 INFO L226 Difference]: Without dead ends: 9004 [2021-11-23 02:23:55,741 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:55,742 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 44 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:55,742 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 520 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 02:23:55,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9004 states. [2021-11-23 02:23:57,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9004 to 8988. [2021-11-23 02:23:57,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8988 states, 6299 states have (on average 1.4667407525003968) internal successors, (9239), 6424 states have internal predecessors, (9239), 2591 states have call successors, (2591), 100 states have call predecessors, (2591), 97 states have return successors, (2594), 2468 states have call predecessors, (2594), 2580 states have call successors, (2594) [2021-11-23 02:23:57,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8988 states to 8988 states and 14424 transitions. [2021-11-23 02:23:57,183 INFO L78 Accepts]: Start accepts. Automaton has 8988 states and 14424 transitions. Word has length 133 [2021-11-23 02:23:57,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:23:57,184 INFO L470 AbstractCegarLoop]: Abstraction has 8988 states and 14424 transitions. [2021-11-23 02:23:57,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2021-11-23 02:23:57,184 INFO L276 IsEmpty]: Start isEmpty. Operand 8988 states and 14424 transitions. [2021-11-23 02:23:57,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 02:23:57,231 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:23:57,232 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:23:57,232 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 02:23:57,232 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:23:57,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:23:57,233 INFO L85 PathProgramCache]: Analyzing trace with hash -906489731, now seen corresponding path program 1 times [2021-11-23 02:23:57,233 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:23:57,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705431369] [2021-11-23 02:23:57,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:23:57,234 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:23:57,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:23:57,315 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:23:57,315 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:23:57,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705431369] [2021-11-23 02:23:57,316 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705431369] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:23:57,316 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:23:57,316 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:23:57,316 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919531262] [2021-11-23 02:23:57,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:23:57,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:23:57,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:23:57,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:23:57,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:57,318 INFO L87 Difference]: Start difference. First operand 8988 states and 14424 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:23:59,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:23:59,451 INFO L93 Difference]: Finished difference Result 22239 states and 36031 transitions. [2021-11-23 02:23:59,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:23:59,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 123 [2021-11-23 02:23:59,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:23:59,521 INFO L225 Difference]: With dead ends: 22239 [2021-11-23 02:23:59,521 INFO L226 Difference]: Without dead ends: 14574 [2021-11-23 02:23:59,550 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:23:59,551 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 42 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:23:59,551 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 519 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:23:59,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14574 states. [2021-11-23 02:24:01,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14574 to 14558. [2021-11-23 02:24:01,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14558 states, 10495 states have (on average 1.4746069556931873) internal successors, (15476), 10705 states have internal predecessors, (15476), 3965 states have call successors, (3965), 100 states have call predecessors, (3965), 97 states have return successors, (3968), 3757 states have call predecessors, (3968), 3954 states have call successors, (3968) [2021-11-23 02:24:02,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14558 states to 14558 states and 23409 transitions. [2021-11-23 02:24:02,051 INFO L78 Accepts]: Start accepts. Automaton has 14558 states and 23409 transitions. Word has length 123 [2021-11-23 02:24:02,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:24:02,052 INFO L470 AbstractCegarLoop]: Abstraction has 14558 states and 23409 transitions. [2021-11-23 02:24:02,052 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:24:02,052 INFO L276 IsEmpty]: Start isEmpty. Operand 14558 states and 23409 transitions. [2021-11-23 02:24:02,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 02:24:02,107 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:02,107 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:24:02,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 02:24:02,108 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:02,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:02,108 INFO L85 PathProgramCache]: Analyzing trace with hash 370556530, now seen corresponding path program 1 times [2021-11-23 02:24:02,109 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:02,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651450396] [2021-11-23 02:24:02,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:02,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:02,184 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:24:02,184 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:02,184 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651450396] [2021-11-23 02:24:02,184 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651450396] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:24:02,184 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:24:02,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:24:02,185 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724888016] [2021-11-23 02:24:02,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:24:02,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:24:02,187 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:02,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:24:02,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:02,188 INFO L87 Difference]: Start difference. First operand 14558 states and 23409 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:24:05,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:24:05,198 INFO L93 Difference]: Finished difference Result 36855 states and 59683 transitions. [2021-11-23 02:24:05,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:24:05,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 124 [2021-11-23 02:24:05,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:24:05,326 INFO L225 Difference]: With dead ends: 36855 [2021-11-23 02:24:05,327 INFO L226 Difference]: Without dead ends: 24078 [2021-11-23 02:24:05,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:05,364 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 40 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:24:05,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 520 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:24:05,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24078 states. [2021-11-23 02:24:08,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24078 to 24070. [2021-11-23 02:24:08,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24070 states, 17557 states have (on average 1.468531070228399) internal successors, (25783), 17767 states have internal predecessors, (25783), 6415 states have call successors, (6415), 100 states have call predecessors, (6415), 97 states have return successors, (6418), 6207 states have call predecessors, (6418), 6404 states have call successors, (6418) [2021-11-23 02:24:09,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24070 states to 24070 states and 38616 transitions. [2021-11-23 02:24:09,258 INFO L78 Accepts]: Start accepts. Automaton has 24070 states and 38616 transitions. Word has length 124 [2021-11-23 02:24:09,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:24:09,259 INFO L470 AbstractCegarLoop]: Abstraction has 24070 states and 38616 transitions. [2021-11-23 02:24:09,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:24:09,259 INFO L276 IsEmpty]: Start isEmpty. Operand 24070 states and 38616 transitions. [2021-11-23 02:24:09,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2021-11-23 02:24:09,325 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:09,325 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:24:09,325 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 02:24:09,326 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:09,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:09,326 INFO L85 PathProgramCache]: Analyzing trace with hash -203917641, now seen corresponding path program 1 times [2021-11-23 02:24:09,326 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:09,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794375121] [2021-11-23 02:24:09,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:09,327 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:09,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:09,408 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:24:09,409 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:09,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794375121] [2021-11-23 02:24:09,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794375121] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:24:09,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:24:09,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:24:09,410 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198978127] [2021-11-23 02:24:09,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:24:09,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:24:09,411 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:09,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:24:09,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:09,411 INFO L87 Difference]: Start difference. First operand 24070 states and 38616 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:24:14,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:24:14,551 INFO L93 Difference]: Finished difference Result 63301 states and 102158 transitions. [2021-11-23 02:24:14,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:24:14,552 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 125 [2021-11-23 02:24:14,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:24:14,775 INFO L225 Difference]: With dead ends: 63301 [2021-11-23 02:24:14,776 INFO L226 Difference]: Without dead ends: 43011 [2021-11-23 02:24:14,838 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:14,839 INFO L933 BasicCegarLoop]: 272 mSDtfsCounter, 38 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:24:14,840 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 522 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:24:14,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43011 states. [2021-11-23 02:24:20,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43011 to 42995. [2021-11-23 02:24:20,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42995 states, 31630 states have (on average 1.4601011697755295) internal successors, (46183), 32000 states have internal predecessors, (46183), 11267 states have call successors, (11267), 100 states have call predecessors, (11267), 97 states have return successors, (11270), 10899 states have call predecessors, (11270), 11256 states have call successors, (11270) [2021-11-23 02:24:21,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42995 states to 42995 states and 68720 transitions. [2021-11-23 02:24:21,328 INFO L78 Accepts]: Start accepts. Automaton has 42995 states and 68720 transitions. Word has length 125 [2021-11-23 02:24:21,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:24:21,329 INFO L470 AbstractCegarLoop]: Abstraction has 42995 states and 68720 transitions. [2021-11-23 02:24:21,330 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:24:21,330 INFO L276 IsEmpty]: Start isEmpty. Operand 42995 states and 68720 transitions. [2021-11-23 02:24:21,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-23 02:24:21,415 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:24:21,415 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:24:21,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 02:24:21,416 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 02:24:21,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:24:21,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1643801970, now seen corresponding path program 1 times [2021-11-23 02:24:21,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 02:24:21,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473584543] [2021-11-23 02:24:21,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:24:21,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:24:21,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:24:21,500 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-23 02:24:21,500 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 02:24:21,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473584543] [2021-11-23 02:24:21,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473584543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:24:21,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:24:21,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:24:21,502 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245551049] [2021-11-23 02:24:21,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:24:21,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:24:21,503 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 02:24:21,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:24:21,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:21,504 INFO L87 Difference]: Start difference. First operand 42995 states and 68720 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-23 02:24:29,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:24:29,819 INFO L93 Difference]: Finished difference Result 77174 states and 123415 transitions. [2021-11-23 02:24:29,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:24:29,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 126 [2021-11-23 02:24:29,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:24:30,171 INFO L225 Difference]: With dead ends: 77174 [2021-11-23 02:24:30,171 INFO L226 Difference]: Without dead ends: 76446 [2021-11-23 02:24:30,207 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:24:30,208 INFO L933 BasicCegarLoop]: 271 mSDtfsCounter, 36 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:24:30,209 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 520 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:24:30,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76446 states.