./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_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_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/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_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/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_31ef13d8-5570-479b-9661-4600e9354742/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 82e24cc91d79ad041473748268d13bac909e458d30ed1ab080cccaeb5ccb7cec --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:00:04,670 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:00:04,681 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:00:04,741 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:00:04,742 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:00:04,746 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:00:04,749 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:00:04,753 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:00:04,756 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:00:04,762 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:00:04,763 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:00:04,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:00:04,765 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:00:04,768 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:00:04,770 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:00:04,772 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:00:04,774 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:00:04,775 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:00:04,780 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:00:04,788 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:00:04,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:00:04,792 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:00:04,795 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:00:04,796 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:00:04,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:00:04,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:00:04,806 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:00:04,808 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:00:04,809 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:00:04,811 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:00:04,811 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:00:04,812 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:00:04,814 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:00:04,815 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:00:04,817 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:00:04,817 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:00:04,818 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:00:04,819 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:00:04,819 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:00:04,820 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:00:04,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:00:04,821 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-32bit-Taipan_Default.epf [2021-11-23 03:00:04,867 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:00:04,868 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:00:04,869 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:00:04,869 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:00:04,876 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:00:04,877 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:00:04,877 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:00:04,877 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:00:04,878 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:00:04,878 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:00:04,879 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:00:04,879 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:00:04,879 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:00:04,880 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:00:04,880 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:00:04,880 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:00:04,881 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:00:04,881 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:00:04,882 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:00:04,882 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 03:00:04,882 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:00:04,882 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 03:00:04,882 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:00:04,883 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:00:04,883 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:00:04,883 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:00:04,885 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 03:00:04,885 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:00:04,885 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:00:04,886 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:00:04,886 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:00:04,886 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:00:04,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:00:04,887 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:00:04,887 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:00:04,887 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:00:04,888 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:00:04,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:00:04,888 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:00:04,888 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:00:04,888 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:00:04,889 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_31ef13d8-5570-479b-9661-4600e9354742/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_31ef13d8-5570-479b-9661-4600e9354742/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 -> 82e24cc91d79ad041473748268d13bac909e458d30ed1ab080cccaeb5ccb7cec [2021-11-23 03:00:05,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:00:05,199 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:00:05,202 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:00:05,203 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:00:05,204 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:00:05,205 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/product-lines/email_spec4_product34.cil.c [2021-11-23 03:00:05,276 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/data/d92d6250c/5400cfc5a7614bbda2f50f80a11913a5/FLAGb1865c0c1 [2021-11-23 03:00:05,989 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:00:05,990 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/sv-benchmarks/c/product-lines/email_spec4_product34.cil.c [2021-11-23 03:00:06,021 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/data/d92d6250c/5400cfc5a7614bbda2f50f80a11913a5/FLAGb1865c0c1 [2021-11-23 03:00:06,225 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/data/d92d6250c/5400cfc5a7614bbda2f50f80a11913a5 [2021-11-23 03:00:06,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:00:06,231 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:00:06,236 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:00:06,236 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:00:06,240 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:00:06,241 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:00:06" (1/1) ... [2021-11-23 03:00:06,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@172e1441 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:06, skipping insertion in model container [2021-11-23 03:00:06,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:00:06" (1/1) ... [2021-11-23 03:00:06,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:00:06,344 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:00:06,575 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_31ef13d8-5570-479b-9661-4600e9354742/sv-benchmarks/c/product-lines/email_spec4_product34.cil.c[1542,1555] [2021-11-23 03:00:07,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:00:07,022 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:00:07,035 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_31ef13d8-5570-479b-9661-4600e9354742/sv-benchmarks/c/product-lines/email_spec4_product34.cil.c[1542,1555] [2021-11-23 03:00:07,157 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:00:07,192 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:00:07,192 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07 WrapperNode [2021-11-23 03:00:07,193 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:00:07,194 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:00:07,194 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:00:07,194 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:00:07,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,234 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,327 INFO L137 Inliner]: procedures = 134, calls = 237, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1096 [2021-11-23 03:00:07,328 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:00:07,329 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:00:07,329 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:00:07,329 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:00:07,337 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,338 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,355 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,362 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,390 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,414 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,434 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,445 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:00:07,446 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:00:07,446 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:00:07,446 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:00:07,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (1/1) ... [2021-11-23 03:00:07,456 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:00:07,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:00:07,498 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:00:07,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:00:07,566 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2021-11-23 03:00:07,566 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2021-11-23 03:00:07,567 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2021-11-23 03:00:07,567 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2021-11-23 03:00:07,567 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2021-11-23 03:00:07,567 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2021-11-23 03:00:07,568 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2021-11-23 03:00:07,568 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2021-11-23 03:00:07,568 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2021-11-23 03:00:07,568 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2021-11-23 03:00:07,569 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2021-11-23 03:00:07,569 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2021-11-23 03:00:07,569 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2021-11-23 03:00:07,569 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2021-11-23 03:00:07,570 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2021-11-23 03:00:07,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2021-11-23 03:00:07,570 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2021-11-23 03:00:07,570 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2021-11-23 03:00:07,571 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2021-11-23 03:00:07,571 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2021-11-23 03:00:07,571 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2021-11-23 03:00:07,571 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2021-11-23 03:00:07,572 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2021-11-23 03:00:07,572 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2021-11-23 03:00:07,572 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2021-11-23 03:00:07,572 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2021-11-23 03:00:07,573 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2021-11-23 03:00:07,573 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2021-11-23 03:00:07,573 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2021-11-23 03:00:07,574 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:00:07,574 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2021-11-23 03:00:07,574 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2021-11-23 03:00:07,574 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2021-11-23 03:00:07,575 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2021-11-23 03:00:07,575 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2021-11-23 03:00:07,575 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2021-11-23 03:00:07,575 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2021-11-23 03:00:07,576 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2021-11-23 03:00:07,576 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2021-11-23 03:00:07,576 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2021-11-23 03:00:07,576 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2021-11-23 03:00:07,577 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2021-11-23 03:00:07,577 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2021-11-23 03:00:07,577 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2021-11-23 03:00:07,578 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2021-11-23 03:00:07,578 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2021-11-23 03:00:07,579 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2021-11-23 03:00:07,580 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2021-11-23 03:00:07,580 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2021-11-23 03:00:07,581 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2021-11-23 03:00:07,581 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2021-11-23 03:00:07,581 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2021-11-23 03:00:07,582 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2021-11-23 03:00:07,582 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2021-11-23 03:00:07,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:00:07,583 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2021-11-23 03:00:07,583 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2021-11-23 03:00:07,583 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2021-11-23 03:00:07,583 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2021-11-23 03:00:07,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:00:07,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:00:07,882 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:00:07,884 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:00:08,821 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:00:09,469 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:00:09,469 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-23 03:00:09,473 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:00:09 BoogieIcfgContainer [2021-11-23 03:00:09,474 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:00:09,476 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:00:09,476 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:00:09,479 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:00:09,480 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:00:06" (1/3) ... [2021-11-23 03:00:09,481 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66574459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:00:09, skipping insertion in model container [2021-11-23 03:00:09,481 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:00:07" (2/3) ... [2021-11-23 03:00:09,482 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66574459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:00:09, skipping insertion in model container [2021-11-23 03:00:09,482 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:00:09" (3/3) ... [2021-11-23 03:00:09,483 INFO L111 eAbstractionObserver]: Analyzing ICFG email_spec4_product34.cil.c [2021-11-23 03:00:09,489 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:00:09,489 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:00:09,561 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:00:09,571 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:00:09,572 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:00:09,610 INFO L276 IsEmpty]: Start isEmpty. Operand has 231 states, 130 states have (on average 1.2923076923076924) internal successors, (168), 135 states have internal predecessors, (168), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) [2021-11-23 03:00:09,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-23 03:00:09,634 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:00:09,636 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:00:09,637 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:00:09,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:00:09,644 INFO L85 PathProgramCache]: Analyzing trace with hash 2085917459, now seen corresponding path program 1 times [2021-11-23 03:00:09,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:00:09,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418501400] [2021-11-23 03:00:09,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:00:09,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:00:09,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:00:10,132 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:00:10,134 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:00:10,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418501400] [2021-11-23 03:00:10,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418501400] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:00:10,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:00:10,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 03:00:10,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166922542] [2021-11-23 03:00:10,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:00:10,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-23 03:00:10,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:00:10,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-23 03:00:10,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:00:10,187 INFO L87 Difference]: Start difference. First operand has 231 states, 130 states have (on average 1.2923076923076924) internal successors, (168), 135 states have internal predecessors, (168), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (71), 70 states have call predecessors, (71), 71 states have call successors, (71) Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:00:10,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:00:10,423 INFO L93 Difference]: Finished difference Result 370 states and 491 transitions. [2021-11-23 03:00:10,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-23 03:00:10,430 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 75 [2021-11-23 03:00:10,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:00:10,445 INFO L225 Difference]: With dead ends: 370 [2021-11-23 03:00:10,445 INFO L226 Difference]: Without dead ends: 228 [2021-11-23 03:00:10,452 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-23 03:00:10,456 INFO L933 BasicCegarLoop]: 263 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, 263 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.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:00:10,457 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 263 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:00:10,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2021-11-23 03:00:10,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2021-11-23 03:00:10,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 128 states have (on average 1.265625) internal successors, (162), 132 states have internal predecessors, (162), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2021-11-23 03:00:10,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 303 transitions. [2021-11-23 03:00:10,530 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 303 transitions. Word has length 75 [2021-11-23 03:00:10,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:00:10,532 INFO L470 AbstractCegarLoop]: Abstraction has 228 states and 303 transitions. [2021-11-23 03:00:10,533 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:00:10,533 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 303 transitions. [2021-11-23 03:00:10,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 03:00:10,538 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:00:10,538 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:00:10,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:00:10,539 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:00:10,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:00:10,540 INFO L85 PathProgramCache]: Analyzing trace with hash -974911515, now seen corresponding path program 1 times [2021-11-23 03:00:10,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:00:10,540 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615951248] [2021-11-23 03:00:10,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:00:10,541 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:00:10,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:00:10,701 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:00:10,702 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:00:10,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615951248] [2021-11-23 03:00:10,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615951248] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:00:10,703 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:00:10,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:00:10,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1730565030] [2021-11-23 03:00:10,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:00:10,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:00:10,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:00:10,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:00:10,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:00:10,708 INFO L87 Difference]: Start difference. First operand 228 states and 303 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:00:10,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:00:10,941 INFO L93 Difference]: Finished difference Result 366 states and 476 transitions. [2021-11-23 03:00:10,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:00:10,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 76 [2021-11-23 03:00:10,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:00:10,955 INFO L225 Difference]: With dead ends: 366 [2021-11-23 03:00:10,956 INFO L226 Difference]: Without dead ends: 230 [2021-11-23 03:00:10,963 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:00:10,966 INFO L933 BasicCegarLoop]: 260 mSDtfsCounter, 0 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 519 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 03:00:10,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 519 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 03:00:10,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2021-11-23 03:00:11,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 230. [2021-11-23 03:00:11,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 130 states have (on average 1.2615384615384615) internal successors, (164), 134 states have internal predecessors, (164), 71 states have call successors, (71), 28 states have call predecessors, (71), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2021-11-23 03:00:11,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 305 transitions. [2021-11-23 03:00:11,026 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 305 transitions. Word has length 76 [2021-11-23 03:00:11,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:00:11,028 INFO L470 AbstractCegarLoop]: Abstraction has 230 states and 305 transitions. [2021-11-23 03:00:11,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:00:11,029 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 305 transitions. [2021-11-23 03:00:11,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-23 03:00:11,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:00:11,041 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] [2021-11-23 03:00:11,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:00:11,042 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:00:11,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:00:11,043 INFO L85 PathProgramCache]: Analyzing trace with hash -859081256, now seen corresponding path program 1 times [2021-11-23 03:00:11,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:00:11,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779964929] [2021-11-23 03:00:11,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:00:11,045 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:00:11,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:00:11,247 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:00:11,247 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:00:11,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779964929] [2021-11-23 03:00:11,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779964929] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:00:11,248 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:00:11,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:00:11,248 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721809064] [2021-11-23 03:00:11,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:00:11,249 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:00:11,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:00:11,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:00:11,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:00:11,251 INFO L87 Difference]: Start difference. First operand 230 states and 305 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:00:11,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:00:11,420 INFO L93 Difference]: Finished difference Result 495 states and 677 transitions. [2021-11-23 03:00:11,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:00:11,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 81 [2021-11-23 03:00:11,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:00:11,431 INFO L225 Difference]: With dead ends: 495 [2021-11-23 03:00:11,431 INFO L226 Difference]: Without dead ends: 283 [2021-11-23 03:00:11,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:00:11,442 INFO L933 BasicCegarLoop]: 282 mSDtfsCounter, 59 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 538 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 03:00:11,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [77 Valid, 538 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:00:11,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2021-11-23 03:00:11,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 278. [2021-11-23 03:00:11,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 164 states have (on average 1.3353658536585367) internal successors, (219), 168 states have internal predecessors, (219), 85 states have call successors, (85), 28 states have call predecessors, (85), 28 states have return successors, (84), 83 states have call predecessors, (84), 84 states have call successors, (84) [2021-11-23 03:00:11,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 388 transitions. [2021-11-23 03:00:11,487 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 388 transitions. Word has length 81 [2021-11-23 03:00:11,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:00:11,489 INFO L470 AbstractCegarLoop]: Abstraction has 278 states and 388 transitions. [2021-11-23 03:00:11,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:00:11,490 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 388 transitions. [2021-11-23 03:00:11,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-11-23 03:00:11,495 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:00:11,495 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] [2021-11-23 03:00:11,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:00:11,496 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:00:11,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:00:11,497 INFO L85 PathProgramCache]: Analyzing trace with hash 937438112, now seen corresponding path program 1 times [2021-11-23 03:00:11,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:00:11,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491027462] [2021-11-23 03:00:11,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:00:11,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:00:11,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:00:11,618 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:00:11,619 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:00:11,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491027462] [2021-11-23 03:00:11,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491027462] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:00:11,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71273375] [2021-11-23 03:00:11,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:00:11,621 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:00:11,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:00:11,623 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:00:11,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:00:11,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:00:12,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 1092 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 03:00:12,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:00:12,243 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:00:12,243 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:00:12,503 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:00:12,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71273375] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:00:12,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [573383294] [2021-11-23 03:00:12,528 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2021-11-23 03:00:12,529 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:00:12,541 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:00:12,547 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:00:12,547 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:00:44,371 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2021-11-23 03:00:44,654 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 480 for LOIs [2021-11-23 03:01:13,411 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 450 for LOIs [2021-11-23 03:01:13,659 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 441 for LOIs [2021-11-23 03:01:13,910 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 478 for LOIs [2021-11-23 03:01:19,460 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 274 for LOIs [2021-11-23 03:01:29,254 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 440 for LOIs [2021-11-23 03:01:29,486 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2021-11-23 03:01:29,565 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 243 for LOIs [2021-11-23 03:01:29,610 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 452 for LOIs [2021-11-23 03:01:30,173 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 248 for LOIs [2021-11-23 03:01:30,223 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2021-11-23 03:01:30,282 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:02:07,022 WARN L227 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 486 DAG size of output: 346 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:02:28,388 WARN L227 SmtUtils]: Spent 7.83s on a formula simplification. DAG size of input: 566 DAG size of output: 335 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:02:53,112 WARN L227 SmtUtils]: Spent 5.46s on a formula simplification. DAG size of input: 480 DAG size of output: 366 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:02:59,306 WARN L227 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 494 DAG size of output: 380 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:03:26,234 WARN L227 SmtUtils]: Spent 7.25s on a formula simplification. DAG size of input: 538 DAG size of output: 371 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:03:34,216 WARN L227 SmtUtils]: Spent 7.20s on a formula simplification. DAG size of input: 551 DAG size of output: 384 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:04:38,609 WARN L227 SmtUtils]: Spent 7.92s on a formula simplification. DAG size of input: 548 DAG size of output: 448 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:04:45,209 WARN L227 SmtUtils]: Spent 5.79s on a formula simplification. DAG size of input: 548 DAG size of output: 400 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:04:52,006 WARN L227 SmtUtils]: Spent 6.12s on a formula simplification. DAG size of input: 546 DAG size of output: 393 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:05:01,432 WARN L227 SmtUtils]: Spent 8.23s on a formula simplification. DAG size of input: 555 DAG size of output: 400 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:05:07,741 WARN L227 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 558 DAG size of output: 383 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2021-11-23 03:05:07,745 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '3930#(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) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= ~__ste_client_outbuffer3~0 0) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~tmp~6#1| 2147483647) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_#in~client#1| 1) (<= 1 |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~client#1|) (<= |outgoing__wrappee__Encrypt_~receiver~0#1| 2) (<= |old(~__ste_email_encryptionKey0~0)| 0) (<= ~__ste_email_encryptionKey1~0 0) (<= |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) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing__wrappee__Encrypt_#in~client#1| 1) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (<= |old(~queued_client~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_~tmp~7#1| 2) (<= |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) (= ~__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_email_body0~0.offset 0) (<= 1 |outgoing__wrappee__Encrypt_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 |outgoing__wrappee__Encrypt_~tmp___0~2#1|) (<= 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) (<= 0 (+ |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~tmp~6#1| 2147483648)) (= ~__ste_client_name1~0.offset 0) (not (= |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~tmp___0~7#1| 0)) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (<= 1 |outgoing__wrappee__Encrypt_mail_~client#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) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 |old(~__ste_email_isEncrypted0~0)|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (<= 2 |outgoing__wrappee__Encrypt_~tmp~7#1|) (= ~__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_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__SignForward_spec__1_~client#1| 1) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (<= |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~tmp___0~7#1| 1) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= |outgoing__wrappee__Encrypt_~client#1| 1) (<= 1 |outgoing__wrappee__Encrypt_#in~client#1|) (= |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~tmp~16#1| 0) (= ~__ste_email_id0~0 0) (<= 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) (<= ~__ste_email_isSigned1~0 0) (<= ~__ste_email_subject0~0.offset 0) (<= |outgoing__wrappee__Encrypt_getClientId_#in~handle#1| 1) (<= 1 |outgoing__wrappee__Encrypt_getClientId_#in~handle#1|) (<= 0 ~__ste_Client_AddressBook0_Alias2~0) (<= 0 ~queued_message~0) (<= 0 |old(~__ste_email_isSignatureVerified0~0)|) (<= 0 ~__ste_email_isSignatureVerified1~0) (<= 1 |outgoing__wrappee__Encrypt_#in~msg#1|) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (<= ~__SELECTED_FEATURE_Verify~0 0) (<= ~__ste_ClientKeyring_size1~0 0) (<= 0 |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~tmp___0~7#1|) (<= 0 (+ |outgoing__wrappee__Encrypt_getClientId_~retValue_acc~17#1| 2147483648)) (<= |outgoing__wrappee__Encrypt_#in~msg#1| 1) (<= 0 ~head~0.base) (<= 0 |old(~__ste_email_isEncrypted1~0)|) (<= |outgoing__wrappee__Encrypt_getClientId_~retValue_acc~17#1| 2147483647) (= ~__SELECTED_FEATURE_Base~0 0) (<= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 2 |outgoing__wrappee__Encrypt_~receiver~0#1|) (<= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (<= 0 ~__ste_email_subject0~0.offset) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (<= 0 ~__ste_Client_AddressBook1_Alias0~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (<= ~__ste_Client_AddressBook1_Alias0~0 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) (<= 0 ~__ste_ClientKeyring_size1~0) (<= 0 ~__ste_client_forwardReceiver2~0) (= ~__ste_client_name2~0.base 0) (<= 1 |outgoing__wrappee__Encrypt_~msg#1|) (<= 0 |old(~queued_client~0)|) (<= ~__ste_email_encryptionKey0~0 0) (<= 1 |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~msg#1|) (<= |old(~__ste_email_encryptionKey1~0)| 0) (<= |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_#in~msg#1| 1) (= ~__ste_email_subject1~0.base 0) (<= ~__ste_ClientKeyring_size0~0 0) (<= |old(~queue_empty~0)| 1) (<= 1 |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_#in~msg#1|) (<= ~__ste_Client_AddressBook0_Alias2~0 0) (<= 1 |outgoing__wrappee__Encrypt_getClientId_~handle#1|) (<= ~__ste_Client_AddressBook0_Address2~0 0) (= ~__ste_Client_Keyring2_User2~0 0) (<= 1 |outgoing__wrappee__Encrypt_mail_~__utac__ad__arg2~0#1|) (<= ~head~0.base 0) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~client#1| 1) (<= ~__ste_client_forwardReceiver1~0 0) (<= |outgoing__wrappee__Encrypt_~tmp___0~2#1| 0) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 1 |outgoing__wrappee__Encrypt_mail_~__utac__ad__arg1~0#1|) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~client#1|) (<= ~__ste_Client_Keyring2_User1~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 ~__SELECTED_FEATURE_Verify~0) (<= 1 |outgoing__wrappee__Encrypt_mail_#in~client#1|) (<= 0 ~__ste_Client_AddressBook1_Alias2~0) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (<= |outgoing__wrappee__Encrypt_mail_#in~client#1| 1) (<= |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~msg#1| 1) (<= 0 ~__ste_Client_Keyring2_User1~0) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= 1 |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_#in~client#1|) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= 0 ~__ste_ClientKeyring_size0~0) (<= ~__ste_email_isEncrypted1~0 0) (<= |old(~__ste_email_isSignatureVerified0~0)| 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (= ~__ste_client_privateKey0~0 |outgoing__wrappee__Encrypt___utac_acc__SignForward_spec__1_~tmp~16#1|) (<= 0 ~__ste_client_forwardReceiver1~0) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 (+ |outgoing__wrappee__Encrypt_getClientId_#res#1| 2147483648)) (<= |outgoing__wrappee__Encrypt_mail_~__utac__ad__arg1~0#1| 1) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_client_outbuffer2~0 0) (<= ~bob~0 1) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= ~__ste_client_forwardReceiver2~0 0) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (<= |outgoing__wrappee__Encrypt_mail_~__utac__ad__arg2~0#1| 1) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (<= ~__ste_client_autoResponse2~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (<= 1 ~bob~0) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing__wrappee__Encrypt_getClientId_#res#1| 2147483647) (<= ~queued_client~0 0))' at error location [2021-11-23 03:05:07,746 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2021-11-23 03:05:07,746 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:05:07,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-23 03:05:07,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919619263] [2021-11-23 03:05:07,747 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 03:05:07,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-23 03:05:07,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:07,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-23 03:05:07,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=4230, Unknown=0, NotChecked=0, Total=4422 [2021-11-23 03:05:07,753 INFO L87 Difference]: Start difference. First operand 278 states and 388 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 03:05:08,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:08,084 INFO L93 Difference]: Finished difference Result 689 states and 1026 transitions. [2021-11-23 03:05:08,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:05:08,085 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 82 [2021-11-23 03:05:08,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:08,094 INFO L225 Difference]: With dead ends: 689 [2021-11-23 03:05:08,094 INFO L226 Difference]: Without dead ends: 553 [2021-11-23 03:05:08,098 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 181 SyntacticMatches, 2 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1050 ImplicationChecksByTransitivity, 217.5s TimeCoverageRelationStatistics Valid=192, Invalid=4230, Unknown=0, NotChecked=0, Total=4422 [2021-11-23 03:05:08,101 INFO L933 BasicCegarLoop]: 331 mSDtfsCounter, 223 mSDsluCounter, 738 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:05:08,103 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [277 Valid, 975 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 03:05:08,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2021-11-23 03:05:08,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 538. [2021-11-23 03:05:08,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 345 states have (on average 1.463768115942029) internal successors, (505), 349 states have internal predecessors, (505), 164 states have call successors, (164), 28 states have call predecessors, (164), 28 states have return successors, (163), 162 states have call predecessors, (163), 163 states have call successors, (163) [2021-11-23 03:05:08,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 832 transitions. [2021-11-23 03:05:08,149 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 832 transitions. Word has length 82 [2021-11-23 03:05:08,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:08,151 INFO L470 AbstractCegarLoop]: Abstraction has 538 states and 832 transitions. [2021-11-23 03:05:08,151 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2021-11-23 03:05:08,151 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 832 transitions. [2021-11-23 03:05:08,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-23 03:05:08,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:08,157 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:08,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:05:08,373 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_31ef13d8-5570-479b-9661-4600e9354742/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2021-11-23 03:05:08,374 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:08,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:08,375 INFO L85 PathProgramCache]: Analyzing trace with hash -163060221, now seen corresponding path program 1 times [2021-11-23 03:05:08,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:08,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721653414] [2021-11-23 03:05:08,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:08,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:08,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:08,451 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:08,451 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:08,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721653414] [2021-11-23 03:05:08,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721653414] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:08,452 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:08,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:08,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947179109] [2021-11-23 03:05:08,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:08,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:08,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:08,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:08,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:08,454 INFO L87 Difference]: Start difference. First operand 538 states and 832 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:08,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:08,630 INFO L93 Difference]: Finished difference Result 1306 states and 2062 transitions. [2021-11-23 03:05:08,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:08,631 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2021-11-23 03:05:08,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:08,640 INFO L225 Difference]: With dead ends: 1306 [2021-11-23 03:05:08,640 INFO L226 Difference]: Without dead ends: 800 [2021-11-23 03:05:08,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:08,644 INFO L933 BasicCegarLoop]: 283 mSDtfsCounter, 57 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 541 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 03:05:08,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 541 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:08,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 800 states. [2021-11-23 03:05:08,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 800 to 795. [2021-11-23 03:05:08,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 523 states have (on average 1.4875717017208414) internal successors, (778), 527 states have internal predecessors, (778), 243 states have call successors, (243), 28 states have call predecessors, (243), 28 states have return successors, (242), 241 states have call predecessors, (242), 242 states have call successors, (242) [2021-11-23 03:05:08,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1263 transitions. [2021-11-23 03:05:08,705 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1263 transitions. Word has length 88 [2021-11-23 03:05:08,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:08,706 INFO L470 AbstractCegarLoop]: Abstraction has 795 states and 1263 transitions. [2021-11-23 03:05:08,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:08,706 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1263 transitions. [2021-11-23 03:05:08,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-23 03:05:08,718 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:08,718 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:08,718 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:05:08,718 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:08,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:08,719 INFO L85 PathProgramCache]: Analyzing trace with hash 1730644632, now seen corresponding path program 1 times [2021-11-23 03:05:08,719 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:08,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407208629] [2021-11-23 03:05:08,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:08,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:08,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:08,800 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:08,800 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:08,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407208629] [2021-11-23 03:05:08,800 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407208629] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:08,801 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:08,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:08,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202338619] [2021-11-23 03:05:08,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:08,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:08,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:08,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:08,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:08,803 INFO L87 Difference]: Start difference. First operand 795 states and 1263 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:08,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:08,977 INFO L93 Difference]: Finished difference Result 1928 states and 3109 transitions. [2021-11-23 03:05:08,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:08,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 89 [2021-11-23 03:05:08,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:08,990 INFO L225 Difference]: With dead ends: 1928 [2021-11-23 03:05:08,990 INFO L226 Difference]: Without dead ends: 1195 [2021-11-23 03:05:08,994 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:08,996 INFO L933 BasicCegarLoop]: 277 mSDtfsCounter, 55 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 532 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 03:05:08,996 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [73 Valid, 532 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:08,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2021-11-23 03:05:09,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1190. [2021-11-23 03:05:09,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1190 states, 799 states have (on average 1.4993742177722154) internal successors, (1198), 803 states have internal predecessors, (1198), 362 states have call successors, (362), 28 states have call predecessors, (362), 28 states have return successors, (361), 360 states have call predecessors, (361), 361 states have call successors, (361) [2021-11-23 03:05:09,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1190 states to 1190 states and 1921 transitions. [2021-11-23 03:05:09,084 INFO L78 Accepts]: Start accepts. Automaton has 1190 states and 1921 transitions. Word has length 89 [2021-11-23 03:05:09,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:09,086 INFO L470 AbstractCegarLoop]: Abstraction has 1190 states and 1921 transitions. [2021-11-23 03:05:09,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:09,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1190 states and 1921 transitions. [2021-11-23 03:05:09,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-23 03:05:09,095 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:09,095 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:09,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:05:09,095 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:09,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:09,096 INFO L85 PathProgramCache]: Analyzing trace with hash 27944321, now seen corresponding path program 1 times [2021-11-23 03:05:09,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:09,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865126864] [2021-11-23 03:05:09,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:09,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:09,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:09,190 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:09,190 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:09,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865126864] [2021-11-23 03:05:09,190 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865126864] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:09,191 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:09,191 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:09,191 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362789731] [2021-11-23 03:05:09,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:09,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:09,192 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:09,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:09,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:09,193 INFO L87 Difference]: Start difference. First operand 1190 states and 1921 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:09,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:09,375 INFO L93 Difference]: Finished difference Result 2831 states and 4621 transitions. [2021-11-23 03:05:09,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:09,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 90 [2021-11-23 03:05:09,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:09,393 INFO L225 Difference]: With dead ends: 2831 [2021-11-23 03:05:09,393 INFO L226 Difference]: Without dead ends: 1783 [2021-11-23 03:05:09,398 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:09,400 INFO L933 BasicCegarLoop]: 274 mSDtfsCounter, 53 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 71 SdHoareTripleChecker+Valid, 525 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 03:05:09,400 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [71 Valid, 525 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:09,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1783 states. [2021-11-23 03:05:09,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1783 to 1778. [2021-11-23 03:05:09,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1778 states, 1225 states have (on average 1.5069387755102042) internal successors, (1846), 1229 states have internal predecessors, (1846), 524 states have call successors, (524), 28 states have call predecessors, (524), 28 states have return successors, (523), 522 states have call predecessors, (523), 523 states have call successors, (523) [2021-11-23 03:05:09,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1778 states to 1778 states and 2893 transitions. [2021-11-23 03:05:09,541 INFO L78 Accepts]: Start accepts. Automaton has 1778 states and 2893 transitions. Word has length 90 [2021-11-23 03:05:09,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:09,543 INFO L470 AbstractCegarLoop]: Abstraction has 1778 states and 2893 transitions. [2021-11-23 03:05:09,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:09,543 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states and 2893 transitions. [2021-11-23 03:05:09,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-23 03:05:09,556 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:09,556 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:09,556 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:05:09,557 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:09,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:09,557 INFO L85 PathProgramCache]: Analyzing trace with hash -920900489, now seen corresponding path program 1 times [2021-11-23 03:05:09,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:09,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124087650] [2021-11-23 03:05:09,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:09,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:09,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:09,636 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:09,636 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:09,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124087650] [2021-11-23 03:05:09,637 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124087650] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:09,637 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:09,637 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:09,637 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661032417] [2021-11-23 03:05:09,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:09,638 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:09,638 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:09,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:09,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:09,639 INFO L87 Difference]: Start difference. First operand 1778 states and 2893 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:09,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:09,943 INFO L93 Difference]: Finished difference Result 4216 states and 6929 transitions. [2021-11-23 03:05:09,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:09,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 91 [2021-11-23 03:05:09,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:09,974 INFO L225 Difference]: With dead ends: 4216 [2021-11-23 03:05:09,974 INFO L226 Difference]: Without dead ends: 2717 [2021-11-23 03:05:09,982 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:09,983 INFO L933 BasicCegarLoop]: 275 mSDtfsCounter, 51 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 527 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 03:05:09,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [69 Valid, 527 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:09,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2717 states. [2021-11-23 03:05:10,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2717 to 2712. [2021-11-23 03:05:10,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2712 states, 1914 states have (on average 1.5109717868338557) internal successors, (2892), 1918 states have internal predecessors, (2892), 769 states have call successors, (769), 28 states have call predecessors, (769), 28 states have return successors, (768), 767 states have call predecessors, (768), 768 states have call successors, (768) [2021-11-23 03:05:10,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2712 states to 2712 states and 4429 transitions. [2021-11-23 03:05:10,220 INFO L78 Accepts]: Start accepts. Automaton has 2712 states and 4429 transitions. Word has length 91 [2021-11-23 03:05:10,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:10,221 INFO L470 AbstractCegarLoop]: Abstraction has 2712 states and 4429 transitions. [2021-11-23 03:05:10,221 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:10,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2712 states and 4429 transitions. [2021-11-23 03:05:10,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-23 03:05:10,237 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:10,237 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:10,238 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:05:10,238 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:10,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:10,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1971648859, now seen corresponding path program 1 times [2021-11-23 03:05:10,239 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:10,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8808980] [2021-11-23 03:05:10,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:10,239 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:10,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:10,325 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:10,326 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:10,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8808980] [2021-11-23 03:05:10,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8808980] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:10,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:10,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:10,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816429611] [2021-11-23 03:05:10,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:10,328 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:10,328 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:10,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:10,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:10,329 INFO L87 Difference]: Start difference. First operand 2712 states and 4429 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:10,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:10,663 INFO L93 Difference]: Finished difference Result 6732 states and 11089 transitions. [2021-11-23 03:05:10,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:10,664 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2021-11-23 03:05:10,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:10,704 INFO L225 Difference]: With dead ends: 6732 [2021-11-23 03:05:10,705 INFO L226 Difference]: Without dead ends: 4442 [2021-11-23 03:05:10,715 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:10,718 INFO L933 BasicCegarLoop]: 284 mSDtfsCounter, 49 mSDsluCounter, 301 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 544 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 03:05:10,719 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [67 Valid, 544 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:10,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4442 states. [2021-11-23 03:05:11,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4442 to 4437. [2021-11-23 03:05:11,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4437 states, 3146 states have (on average 1.5019071837253655) internal successors, (4725), 3150 states have internal predecessors, (4725), 1262 states have call successors, (1262), 28 states have call predecessors, (1262), 28 states have return successors, (1261), 1260 states have call predecessors, (1261), 1261 states have call successors, (1261) [2021-11-23 03:05:11,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4437 states to 4437 states and 7248 transitions. [2021-11-23 03:05:11,145 INFO L78 Accepts]: Start accepts. Automaton has 4437 states and 7248 transitions. Word has length 92 [2021-11-23 03:05:11,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:11,146 INFO L470 AbstractCegarLoop]: Abstraction has 4437 states and 7248 transitions. [2021-11-23 03:05:11,146 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:11,146 INFO L276 IsEmpty]: Start isEmpty. Operand 4437 states and 7248 transitions. [2021-11-23 03:05:11,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-23 03:05:11,168 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:11,169 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:11,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:05:11,169 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:11,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:11,170 INFO L85 PathProgramCache]: Analyzing trace with hash -655633581, now seen corresponding path program 1 times [2021-11-23 03:05:11,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:11,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145224630] [2021-11-23 03:05:11,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:11,171 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:11,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:11,265 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:11,265 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:11,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145224630] [2021-11-23 03:05:11,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145224630] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:11,266 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:11,266 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:11,266 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785799234] [2021-11-23 03:05:11,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:11,267 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:11,267 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:11,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:11,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:11,268 INFO L87 Difference]: Start difference. First operand 4437 states and 7248 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:11,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:11,732 INFO L93 Difference]: Finished difference Result 11148 states and 18374 transitions. [2021-11-23 03:05:11,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:11,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2021-11-23 03:05:11,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:11,806 INFO L225 Difference]: With dead ends: 11148 [2021-11-23 03:05:11,807 INFO L226 Difference]: Without dead ends: 7399 [2021-11-23 03:05:11,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:11,825 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 47 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 530 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 03:05:11,826 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [65 Valid, 530 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:11,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7399 states. [2021-11-23 03:05:12,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7399 to 7394. [2021-11-23 03:05:12,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7394 states, 5281 states have (on average 1.4978223821245975) internal successors, (7910), 5285 states have internal predecessors, (7910), 2084 states have call successors, (2084), 28 states have call predecessors, (2084), 28 states have return successors, (2083), 2082 states have call predecessors, (2083), 2083 states have call successors, (2083) [2021-11-23 03:05:12,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7394 states to 7394 states and 12077 transitions. [2021-11-23 03:05:12,465 INFO L78 Accepts]: Start accepts. Automaton has 7394 states and 12077 transitions. Word has length 93 [2021-11-23 03:05:12,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:12,466 INFO L470 AbstractCegarLoop]: Abstraction has 7394 states and 12077 transitions. [2021-11-23 03:05:12,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:12,467 INFO L276 IsEmpty]: Start isEmpty. Operand 7394 states and 12077 transitions. [2021-11-23 03:05:12,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 03:05:12,501 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:12,501 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:12,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:05:12,502 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:12,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:12,503 INFO L85 PathProgramCache]: Analyzing trace with hash -320974505, now seen corresponding path program 1 times [2021-11-23 03:05:12,503 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:12,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443494782] [2021-11-23 03:05:12,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:12,504 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:12,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:12,581 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:12,582 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:12,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443494782] [2021-11-23 03:05:12,582 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443494782] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:12,582 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:12,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:12,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271291374] [2021-11-23 03:05:12,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:12,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:12,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:12,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:12,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:12,585 INFO L87 Difference]: Start difference. First operand 7394 states and 12077 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:13,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:13,368 INFO L93 Difference]: Finished difference Result 18615 states and 30636 transitions. [2021-11-23 03:05:13,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:13,369 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 94 [2021-11-23 03:05:13,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:13,481 INFO L225 Difference]: With dead ends: 18615 [2021-11-23 03:05:13,481 INFO L226 Difference]: Without dead ends: 12343 [2021-11-23 03:05:13,509 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:13,510 INFO L933 BasicCegarLoop]: 274 mSDtfsCounter, 45 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 526 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 03:05:13,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [63 Valid, 526 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:13,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12343 states. [2021-11-23 03:05:14,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12343 to 12338. [2021-11-23 03:05:14,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12338 states, 9022 states have (on average 1.4997783196630459) internal successors, (13531), 9026 states have internal predecessors, (13531), 3287 states have call successors, (3287), 28 states have call predecessors, (3287), 28 states have return successors, (3286), 3285 states have call predecessors, (3286), 3286 states have call successors, (3286) [2021-11-23 03:05:14,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12338 states to 12338 states and 20104 transitions. [2021-11-23 03:05:14,595 INFO L78 Accepts]: Start accepts. Automaton has 12338 states and 20104 transitions. Word has length 94 [2021-11-23 03:05:14,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:14,596 INFO L470 AbstractCegarLoop]: Abstraction has 12338 states and 20104 transitions. [2021-11-23 03:05:14,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:14,597 INFO L276 IsEmpty]: Start isEmpty. Operand 12338 states and 20104 transitions. [2021-11-23 03:05:14,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-23 03:05:14,635 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:14,636 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:14,636 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:05:14,636 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:14,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:14,637 INFO L85 PathProgramCache]: Analyzing trace with hash -914681838, now seen corresponding path program 1 times [2021-11-23 03:05:14,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:14,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005284301] [2021-11-23 03:05:14,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:14,638 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:14,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:14,728 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:14,729 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:14,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005284301] [2021-11-23 03:05:14,729 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005284301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:14,729 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:14,729 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:14,730 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207542678] [2021-11-23 03:05:14,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:14,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:14,731 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:14,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:14,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:14,732 INFO L87 Difference]: Start difference. First operand 12338 states and 20104 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:16,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:16,099 INFO L93 Difference]: Finished difference Result 32619 states and 53498 transitions. [2021-11-23 03:05:16,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:16,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 95 [2021-11-23 03:05:16,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:16,215 INFO L225 Difference]: With dead ends: 32619 [2021-11-23 03:05:16,216 INFO L226 Difference]: Without dead ends: 21855 [2021-11-23 03:05:16,264 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:16,265 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 43 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 530 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 03:05:16,266 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [61 Valid, 530 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:16,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21855 states. [2021-11-23 03:05:17,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21855 to 21850. [2021-11-23 03:05:17,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21850 states, 16084 states have (on average 1.4924148221835365) internal successors, (24004), 16088 states have internal predecessors, (24004), 5737 states have call successors, (5737), 28 states have call predecessors, (5737), 28 states have return successors, (5736), 5735 states have call predecessors, (5736), 5736 states have call successors, (5736) [2021-11-23 03:05:17,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21850 states to 21850 states and 35477 transitions. [2021-11-23 03:05:17,977 INFO L78 Accepts]: Start accepts. Automaton has 21850 states and 35477 transitions. Word has length 95 [2021-11-23 03:05:17,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:17,978 INFO L470 AbstractCegarLoop]: Abstraction has 21850 states and 35477 transitions. [2021-11-23 03:05:17,978 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:17,979 INFO L276 IsEmpty]: Start isEmpty. Operand 21850 states and 35477 transitions. [2021-11-23 03:05:18,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 03:05:18,024 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:18,025 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:18,025 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:05:18,025 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:18,026 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:18,026 INFO L85 PathProgramCache]: Analyzing trace with hash 421036125, now seen corresponding path program 1 times [2021-11-23 03:05:18,026 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:18,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692075960] [2021-11-23 03:05:18,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:18,027 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:18,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:18,125 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:18,125 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:18,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692075960] [2021-11-23 03:05:18,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692075960] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:18,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:18,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:18,126 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703570380] [2021-11-23 03:05:18,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:18,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:18,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:18,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:18,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:18,129 INFO L87 Difference]: Start difference. First operand 21850 states and 35477 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:19,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:19,928 INFO L93 Difference]: Finished difference Result 59306 states and 96750 transitions. [2021-11-23 03:05:19,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:19,928 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 96 [2021-11-23 03:05:19,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:20,113 INFO L225 Difference]: With dead ends: 59306 [2021-11-23 03:05:20,113 INFO L226 Difference]: Without dead ends: 39625 [2021-11-23 03:05:20,169 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:20,171 INFO L933 BasicCegarLoop]: 276 mSDtfsCounter, 41 mSDsluCounter, 296 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 530 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 03:05:20,171 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 530 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:20,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39625 states. [2021-11-23 03:05:22,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39625 to 39620. [2021-11-23 03:05:22,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39620 states, 29341 states have (on average 1.4818854163116457) internal successors, (43480), 29345 states have internal predecessors, (43480), 10250 states have call successors, (10250), 28 states have call predecessors, (10250), 28 states have return successors, (10249), 10248 states have call predecessors, (10249), 10249 states have call successors, (10249) [2021-11-23 03:05:22,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39620 states to 39620 states and 63979 transitions. [2021-11-23 03:05:22,897 INFO L78 Accepts]: Start accepts. Automaton has 39620 states and 63979 transitions. Word has length 96 [2021-11-23 03:05:22,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:22,898 INFO L470 AbstractCegarLoop]: Abstraction has 39620 states and 63979 transitions. [2021-11-23 03:05:22,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:22,898 INFO L276 IsEmpty]: Start isEmpty. Operand 39620 states and 63979 transitions. [2021-11-23 03:05:22,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 03:05:22,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:22,951 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:22,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:05:22,951 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:22,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:22,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1955594478, now seen corresponding path program 1 times [2021-11-23 03:05:22,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:22,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693770538] [2021-11-23 03:05:22,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:22,952 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:22,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:23,021 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:23,021 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:23,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693770538] [2021-11-23 03:05:23,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693770538] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:23,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:23,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:05:23,022 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009542072] [2021-11-23 03:05:23,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:23,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:05:23,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:23,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:05:23,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:23,025 INFO L87 Difference]: Start difference. First operand 39620 states and 63979 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:26,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:26,085 INFO L93 Difference]: Finished difference Result 73204 states and 118385 transitions. [2021-11-23 03:05:26,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:05:26,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 97 [2021-11-23 03:05:26,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:26,434 INFO L225 Difference]: With dead ends: 73204 [2021-11-23 03:05:26,434 INFO L226 Difference]: Without dead ends: 73068 [2021-11-23 03:05:26,461 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:05:26,461 INFO L933 BasicCegarLoop]: 277 mSDtfsCounter, 39 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 532 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 03:05:26,462 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 532 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 03:05:26,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73068 states. [2021-11-23 03:05:30,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73068 to 73063. [2021-11-23 03:05:30,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73063 states, 54416 states have (on average 1.4679873566598058) internal successors, (79882), 54420 states have internal predecessors, (79882), 18618 states have call successors, (18618), 28 states have call predecessors, (18618), 28 states have return successors, (18617), 18616 states have call predecessors, (18617), 18617 states have call successors, (18617) [2021-11-23 03:05:31,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73063 states to 73063 states and 117117 transitions. [2021-11-23 03:05:31,276 INFO L78 Accepts]: Start accepts. Automaton has 73063 states and 117117 transitions. Word has length 97 [2021-11-23 03:05:31,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:31,277 INFO L470 AbstractCegarLoop]: Abstraction has 73063 states and 117117 transitions. [2021-11-23 03:05:31,277 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-23 03:05:31,277 INFO L276 IsEmpty]: Start isEmpty. Operand 73063 states and 117117 transitions. [2021-11-23 03:05:31,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-11-23 03:05:31,338 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:31,338 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:05:31,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:05:31,338 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:31,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:31,339 INFO L85 PathProgramCache]: Analyzing trace with hash -402040034, now seen corresponding path program 1 times [2021-11-23 03:05:31,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:31,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244106300] [2021-11-23 03:05:31,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:31,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:31,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:31,991 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-11-23 03:05:31,991 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:31,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244106300] [2021-11-23 03:05:31,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244106300] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:31,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:31,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2021-11-23 03:05:31,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827858095] [2021-11-23 03:05:31,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:31,992 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-23 03:05:31,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:31,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-23 03:05:31,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=412, Unknown=0, NotChecked=0, Total=462 [2021-11-23 03:05:31,994 INFO L87 Difference]: Start difference. First operand 73063 states and 117117 transitions. Second operand has 22 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 9 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2021-11-23 03:05:37,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:37,681 INFO L93 Difference]: Finished difference Result 73263 states and 117420 transitions. [2021-11-23 03:05:37,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-11-23 03:05:37,681 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 9 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 98 [2021-11-23 03:05:37,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:38,237 INFO L225 Difference]: With dead ends: 73263 [2021-11-23 03:05:38,238 INFO L226 Difference]: Without dead ends: 73259 [2021-11-23 03:05:38,266 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=181, Invalid=1151, Unknown=0, NotChecked=0, Total=1332 [2021-11-23 03:05:38,268 INFO L933 BasicCegarLoop]: 341 mSDtfsCounter, 625 mSDsluCounter, 4244 mSDsCounter, 0 mSdLazyCounter, 2806 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 656 SdHoareTripleChecker+Valid, 3975 SdHoareTripleChecker+Invalid, 3160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 2806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:05:38,269 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [656 Valid, 3975 Invalid, 3160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 2806 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-11-23 03:05:38,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73259 states. [2021-11-23 03:05:42,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73259 to 73155. [2021-11-23 03:05:42,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73155 states, 54466 states have (on average 1.4677413432232953) internal successors, (79942), 54473 states have internal predecessors, (79942), 18656 states have call successors, (18656), 33 states have call predecessors, (18656), 32 states have return successors, (18653), 18652 states have call predecessors, (18653), 18653 states have call successors, (18653) [2021-11-23 03:05:43,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73155 states to 73155 states and 117251 transitions. [2021-11-23 03:05:43,321 INFO L78 Accepts]: Start accepts. Automaton has 73155 states and 117251 transitions. Word has length 98 [2021-11-23 03:05:43,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:43,322 INFO L470 AbstractCegarLoop]: Abstraction has 73155 states and 117251 transitions. [2021-11-23 03:05:43,322 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 16 states have (on average 3.6875) internal successors, (59), 16 states have internal predecessors, (59), 9 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2021-11-23 03:05:43,322 INFO L276 IsEmpty]: Start isEmpty. Operand 73155 states and 117251 transitions. [2021-11-23 03:05:43,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-23 03:05:43,577 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:43,577 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-23 03:05:43,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-23 03:05:43,578 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:43,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:43,579 INFO L85 PathProgramCache]: Analyzing trace with hash 356608931, now seen corresponding path program 1 times [2021-11-23 03:05:43,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:43,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17753228] [2021-11-23 03:05:43,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:43,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:43,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:44,066 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-23 03:05:44,067 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:44,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17753228] [2021-11-23 03:05:44,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17753228] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:44,067 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:44,067 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22 [2021-11-23 03:05:44,067 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917079643] [2021-11-23 03:05:44,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:44,068 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-11-23 03:05:44,068 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:44,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-11-23 03:05:44,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=406, Unknown=0, NotChecked=0, Total=462 [2021-11-23 03:05:44,070 INFO L87 Difference]: Start difference. First operand 73155 states and 117251 transitions. Second operand has 22 states, 17 states have (on average 5.176470588235294) internal successors, (88), 19 states have internal predecessors, (88), 12 states have call successors, (30), 3 states have call predecessors, (30), 6 states have return successors, (28), 13 states have call predecessors, (28), 12 states have call successors, (28) [2021-11-23 03:05:52,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:05:52,100 INFO L93 Difference]: Finished difference Result 73982 states and 118435 transitions. [2021-11-23 03:05:52,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-11-23 03:05:52,110 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 17 states have (on average 5.176470588235294) internal successors, (88), 19 states have internal predecessors, (88), 12 states have call successors, (30), 3 states have call predecessors, (30), 6 states have return successors, (28), 13 states have call predecessors, (28), 12 states have call successors, (28) Word has length 160 [2021-11-23 03:05:52,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:05:52,392 INFO L225 Difference]: With dead ends: 73982 [2021-11-23 03:05:52,392 INFO L226 Difference]: Without dead ends: 73597 [2021-11-23 03:05:52,424 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1051 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=574, Invalid=3848, Unknown=0, NotChecked=0, Total=4422 [2021-11-23 03:05:52,426 INFO L933 BasicCegarLoop]: 331 mSDtfsCounter, 1025 mSDsluCounter, 2879 mSDsCounter, 0 mSdLazyCounter, 5588 mSolverCounterSat, 885 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 2901 SdHoareTripleChecker+Invalid, 6473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 885 IncrementalHoareTripleChecker+Valid, 5588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:05:52,427 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1067 Valid, 2901 Invalid, 6473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [885 Valid, 5588 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2021-11-23 03:05:52,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73597 states. [2021-11-23 03:05:57,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73597 to 73544. [2021-11-23 03:05:57,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73544 states, 54688 states have (on average 1.4665740198946753) internal successors, (80204), 54701 states have internal predecessors, (80204), 18800 states have call successors, (18800), 53 states have call predecessors, (18800), 55 states have return successors, (18802), 18792 states have call predecessors, (18802), 18792 states have call successors, (18802) [2021-11-23 03:05:57,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73544 states to 73544 states and 117806 transitions. [2021-11-23 03:05:57,336 INFO L78 Accepts]: Start accepts. Automaton has 73544 states and 117806 transitions. Word has length 160 [2021-11-23 03:05:57,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:05:57,337 INFO L470 AbstractCegarLoop]: Abstraction has 73544 states and 117806 transitions. [2021-11-23 03:05:57,337 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 17 states have (on average 5.176470588235294) internal successors, (88), 19 states have internal predecessors, (88), 12 states have call successors, (30), 3 states have call predecessors, (30), 6 states have return successors, (28), 13 states have call predecessors, (28), 12 states have call successors, (28) [2021-11-23 03:05:57,338 INFO L276 IsEmpty]: Start isEmpty. Operand 73544 states and 117806 transitions. [2021-11-23 03:05:57,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-23 03:05:57,963 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:05:57,963 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1] [2021-11-23 03:05:57,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 03:05:57,964 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:05:57,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:05:57,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1024544212, now seen corresponding path program 1 times [2021-11-23 03:05:57,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:05:57,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634647541] [2021-11-23 03:05:57,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:05:57,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:05:58,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:58,157 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-11-23 03:05:58,157 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:05:58,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634647541] [2021-11-23 03:05:58,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634647541] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:58,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:05:58,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:05:58,159 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286782833] [2021-11-23 03:05:58,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:58,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:05:58,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:58,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:05:58,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:05:58,162 INFO L87 Difference]: Start difference. First operand 73544 states and 117806 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) [2021-11-23 03:06:02,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:02,113 INFO L93 Difference]: Finished difference Result 74231 states and 118716 transitions. [2021-11-23 03:06:02,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:06:02,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 4 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 4 states have call predecessors, (30), 4 states have call successors, (30) Word has length 166 [2021-11-23 03:06:02,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:02,406 INFO L225 Difference]: With dead ends: 74231 [2021-11-23 03:06:02,407 INFO L226 Difference]: Without dead ends: 73840 [2021-11-23 03:06:02,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:06:02,436 INFO L933 BasicCegarLoop]: 193 mSDtfsCounter, 264 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 230 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 306 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 230 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:02,437 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [306 Valid, 505 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [230 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-11-23 03:06:02,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73840 states.