./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5f7b52dfa978a30892cebb35c28a84cc12db47d20591a31b18d58060a0678455 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:39:02,970 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:39:02,972 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:39:02,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:39:03,000 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:39:03,001 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:39:03,002 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:39:03,004 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:39:03,006 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:39:03,007 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:39:03,008 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:39:03,009 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:39:03,009 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:39:03,011 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:39:03,012 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:39:03,013 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:39:03,014 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:39:03,016 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:39:03,018 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:39:03,020 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:39:03,021 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:39:03,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:39:03,024 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:39:03,025 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:39:03,028 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:39:03,029 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:39:03,029 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:39:03,030 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:39:03,030 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:39:03,031 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:39:03,032 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:39:03,032 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:39:03,033 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:39:03,034 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:39:03,035 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:39:03,036 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:39:03,036 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:39:03,037 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:39:03,037 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:39:03,038 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:39:03,039 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:39:03,040 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-03 01:39:03,063 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:39:03,063 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:39:03,063 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:39:03,064 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:39:03,064 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:39:03,065 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:39:03,065 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:39:03,065 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:39:03,066 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:39:03,066 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:39:03,066 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:39:03,066 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:39:03,067 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:39:03,067 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:39:03,067 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:39:03,067 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:39:03,068 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:39:03,068 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:39:03,069 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:39:03,069 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 01:39:03,069 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:39:03,070 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 01:39:03,070 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:39:03,070 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:39:03,070 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:39:03,071 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:39:03,071 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 01:39:03,071 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:39:03,071 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:39:03,072 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:39:03,072 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:39:03,072 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:39:03,072 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:39:03,073 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:39:03,073 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:39:03,073 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:39:03,074 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:39:03,074 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:39:03,074 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:39:03,074 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:39:03,075 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:39:03,075 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/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_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5f7b52dfa978a30892cebb35c28a84cc12db47d20591a31b18d58060a0678455 [2022-11-03 01:39:03,378 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:39:03,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:39:03,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:39:03,425 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:39:03,426 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:39:03,428 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/product-lines/email_spec7_product34.cil.c [2022-11-03 01:39:03,502 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/data/abdc21052/4e9d322526cf499da12a32eb536d2c80/FLAG3d8d0116c [2022-11-03 01:39:04,185 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:39:04,186 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/sv-benchmarks/c/product-lines/email_spec7_product34.cil.c [2022-11-03 01:39:04,210 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/data/abdc21052/4e9d322526cf499da12a32eb536d2c80/FLAG3d8d0116c [2022-11-03 01:39:04,393 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/data/abdc21052/4e9d322526cf499da12a32eb536d2c80 [2022-11-03 01:39:04,395 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:39:04,397 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:39:04,404 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:39:04,404 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:39:04,409 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:39:04,410 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:39:04" (1/1) ... [2022-11-03 01:39:04,411 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6953be11 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:04, skipping insertion in model container [2022-11-03 01:39:04,413 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:39:04" (1/1) ... [2022-11-03 01:39:04,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:39:04,514 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:39:04,862 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_533d4de9-e145-407b-bb5a-e723e6a286fa/sv-benchmarks/c/product-lines/email_spec7_product34.cil.c[10988,11001] [2022-11-03 01:39:05,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:39:05,082 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:39:05,113 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_533d4de9-e145-407b-bb5a-e723e6a286fa/sv-benchmarks/c/product-lines/email_spec7_product34.cil.c[10988,11001] [2022-11-03 01:39:05,213 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:39:05,253 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:39:05,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05 WrapperNode [2022-11-03 01:39:05,254 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:39:05,255 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:39:05,255 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:39:05,255 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:39:05,263 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,314 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,392 INFO L138 Inliner]: procedures = 134, calls = 234, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1083 [2022-11-03 01:39:05,398 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:39:05,400 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:39:05,400 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:39:05,400 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:39:05,409 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,422 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,430 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,454 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,475 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,482 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,499 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,535 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:39:05,536 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:39:05,536 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:39:05,537 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:39:05,538 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (1/1) ... [2022-11-03 01:39:05,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:39:05,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:39:05,572 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:39:05,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:39:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-03 01:39:05,615 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-03 01:39:05,615 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-03 01:39:05,615 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-03 01:39:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-03 01:39:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-03 01:39:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-03 01:39:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-03 01:39:05,616 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-03 01:39:05,616 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-03 01:39:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-03 01:39:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-03 01:39:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-03 01:39:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-03 01:39:05,617 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-03 01:39:05,617 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-03 01:39:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-03 01:39:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-03 01:39:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-03 01:39:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-03 01:39:05,618 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-03 01:39:05,618 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-03 01:39:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-03 01:39:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-03 01:39:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-03 01:39:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-03 01:39:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-03 01:39:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-03 01:39:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-03 01:39:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:39:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-03 01:39:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-03 01:39:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-03 01:39:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-03 01:39:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-03 01:39:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-03 01:39:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-03 01:39:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-03 01:39:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-03 01:39:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-03 01:39:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-03 01:39:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-03 01:39:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2022-11-03 01:39:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2022-11-03 01:39:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-03 01:39:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-03 01:39:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-03 01:39:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-03 01:39:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-03 01:39:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-03 01:39:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-03 01:39:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-03 01:39:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-03 01:39:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-03 01:39:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:39:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-03 01:39:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-03 01:39:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-03 01:39:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-03 01:39:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:39:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:39:05,931 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:39:05,934 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:39:07,060 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:39:07,687 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:39:07,688 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 01:39:07,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:39:07 BoogieIcfgContainer [2022-11-03 01:39:07,714 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:39:07,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:39:07,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:39:07,722 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:39:07,722 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:39:04" (1/3) ... [2022-11-03 01:39:07,723 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3122049f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:39:07, skipping insertion in model container [2022-11-03 01:39:07,723 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:39:05" (2/3) ... [2022-11-03 01:39:07,724 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3122049f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:39:07, skipping insertion in model container [2022-11-03 01:39:07,724 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:39:07" (3/3) ... [2022-11-03 01:39:07,726 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product34.cil.c [2022-11-03 01:39:07,746 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:39:07,746 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:39:07,822 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:39:07,840 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6f49bf0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:39:07,840 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:39:07,847 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 128 states have (on average 1.2890625) internal successors, (165), 133 states have internal predecessors, (165), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) [2022-11-03 01:39:07,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 01:39:07,872 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:07,873 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:39:07,875 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:07,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:07,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1251544555, now seen corresponding path program 1 times [2022-11-03 01:39:07,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:07,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966955434] [2022-11-03 01:39:07,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:07,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:08,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:08,325 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:39:08,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:08,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966955434] [2022-11-03 01:39:08,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966955434] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:39:08,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:39:08,328 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:39:08,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656594869] [2022-11-03 01:39:08,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:39:08,335 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 01:39:08,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:39:08,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 01:39:08,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 01:39:08,366 INFO L87 Difference]: Start difference. First operand has 228 states, 128 states have (on average 1.2890625) internal successors, (165), 133 states have internal predecessors, (165), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (70), 69 states have call predecessors, (70), 70 states have call successors, (70) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:39:08,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:39:08,513 INFO L93 Difference]: Finished difference Result 364 states and 481 transitions. [2022-11-03 01:39:08,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 01:39:08,516 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 84 [2022-11-03 01:39:08,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:39:08,527 INFO L225 Difference]: With dead ends: 364 [2022-11-03 01:39:08,528 INFO L226 Difference]: Without dead ends: 225 [2022-11-03 01:39:08,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 01:39:08,536 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:39:08,537 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 258 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:39:08,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2022-11-03 01:39:08,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 225. [2022-11-03 01:39:08,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 126 states have (on average 1.2619047619047619) internal successors, (159), 130 states have internal predecessors, (159), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2022-11-03 01:39:08,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 298 transitions. [2022-11-03 01:39:08,634 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 298 transitions. Word has length 84 [2022-11-03 01:39:08,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:39:08,636 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 298 transitions. [2022-11-03 01:39:08,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:39:08,637 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 298 transitions. [2022-11-03 01:39:08,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 01:39:08,641 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:08,641 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:39:08,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:39:08,642 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:08,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:08,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1778264047, now seen corresponding path program 1 times [2022-11-03 01:39:08,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:08,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882825706] [2022-11-03 01:39:08,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:08,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:08,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:09,065 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 01:39:09,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:09,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882825706] [2022-11-03 01:39:09,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882825706] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:39:09,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:39:09,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:39:09,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239416606] [2022-11-03 01:39:09,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:39:09,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:39:09,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:39:09,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:39:09,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:39:09,070 INFO L87 Difference]: Start difference. First operand 225 states and 298 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 01:39:09,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:39:09,258 INFO L93 Difference]: Finished difference Result 360 states and 466 transitions. [2022-11-03 01:39:09,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:39:09,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 96 [2022-11-03 01:39:09,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:39:09,265 INFO L225 Difference]: With dead ends: 360 [2022-11-03 01:39:09,265 INFO L226 Difference]: Without dead ends: 227 [2022-11-03 01:39:09,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:39:09,268 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 0 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:39:09,274 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 509 Invalid, 86 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:39:09,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2022-11-03 01:39:09,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 227. [2022-11-03 01:39:09,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 128 states have (on average 1.2578125) internal successors, (161), 132 states have internal predecessors, (161), 70 states have call successors, (70), 28 states have call predecessors, (70), 28 states have return successors, (69), 68 states have call predecessors, (69), 69 states have call successors, (69) [2022-11-03 01:39:09,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 300 transitions. [2022-11-03 01:39:09,310 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 300 transitions. Word has length 96 [2022-11-03 01:39:09,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:39:09,311 INFO L495 AbstractCegarLoop]: Abstraction has 227 states and 300 transitions. [2022-11-03 01:39:09,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-03 01:39:09,312 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 300 transitions. [2022-11-03 01:39:09,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-11-03 01:39:09,315 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:09,315 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:39:09,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:39:09,316 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:09,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:09,325 INFO L85 PathProgramCache]: Analyzing trace with hash 150862224, now seen corresponding path program 1 times [2022-11-03 01:39:09,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:09,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978359911] [2022-11-03 01:39:09,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:09,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:09,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:09,457 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:39:09,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:09,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978359911] [2022-11-03 01:39:09,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978359911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:39:09,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:39:09,459 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:39:09,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354441881] [2022-11-03 01:39:09,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:39:09,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:39:09,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:39:09,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:39:09,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:39:09,461 INFO L87 Difference]: Start difference. First operand 227 states and 300 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:39:09,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:39:09,645 INFO L93 Difference]: Finished difference Result 489 states and 667 transitions. [2022-11-03 01:39:09,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:39:09,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 90 [2022-11-03 01:39:09,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:39:09,648 INFO L225 Difference]: With dead ends: 489 [2022-11-03 01:39:09,648 INFO L226 Difference]: Without dead ends: 280 [2022-11-03 01:39:09,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:39:09,650 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 59 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 526 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:39:09,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 526 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 01:39:09,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2022-11-03 01:39:09,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 275. [2022-11-03 01:39:09,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 162 states have (on average 1.3333333333333333) internal successors, (216), 166 states have internal predecessors, (216), 84 states have call successors, (84), 28 states have call predecessors, (84), 28 states have return successors, (83), 82 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-03 01:39:09,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 383 transitions. [2022-11-03 01:39:09,674 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 383 transitions. Word has length 90 [2022-11-03 01:39:09,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:39:09,674 INFO L495 AbstractCegarLoop]: Abstraction has 275 states and 383 transitions. [2022-11-03 01:39:09,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-03 01:39:09,675 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 383 transitions. [2022-11-03 01:39:09,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2022-11-03 01:39:09,681 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:09,681 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:39:09,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:39:09,682 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:09,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:09,683 INFO L85 PathProgramCache]: Analyzing trace with hash 1084309368, now seen corresponding path program 1 times [2022-11-03 01:39:09,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:09,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929127438] [2022-11-03 01:39:09,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:09,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:09,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:09,969 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 01:39:09,969 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:09,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929127438] [2022-11-03 01:39:09,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929127438] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:39:09,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684060346] [2022-11-03 01:39:09,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:09,970 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:39:09,971 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:39:09,979 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:39:09,998 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:39:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:10,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 1198 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:39:10,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:39:10,447 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 01:39:10,450 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:39:10,568 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 01:39:10,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684060346] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:39:10,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1909746664] [2022-11-03 01:39:10,596 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2022-11-03 01:39:10,601 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:39:10,607 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:39:10,612 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:39:10,616 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:39:49,518 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 439 for LOIs [2022-11-03 01:39:49,825 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-11-03 01:39:52,371 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 450 for LOIs [2022-11-03 01:39:52,730 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 266 for LOIs [2022-11-03 01:39:56,342 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 226 for LOIs [2022-11-03 01:39:56,382 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 234 for LOIs [2022-11-03 01:39:56,419 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-11-03 01:39:56,458 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2022-11-03 01:39:56,510 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:40:17,302 WARN L234 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 450 DAG size of output: 245 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:40:22,993 WARN L234 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 473 DAG size of output: 265 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:40:28,424 WARN L234 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 464 DAG size of output: 301 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:40:33,913 WARN L234 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 476 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:40:50,671 WARN L234 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 506 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:40:58,230 WARN L234 SmtUtils]: Spent 7.18s on a formula simplification. DAG size of input: 508 DAG size of output: 362 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:41:09,734 WARN L234 SmtUtils]: Spent 9.77s on a formula simplification. DAG size of input: 566 DAG size of output: 431 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:41:15,226 WARN L234 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 565 DAG size of output: 328 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:41:20,733 WARN L234 SmtUtils]: Spent 5.11s on a formula simplification. DAG size of input: 561 DAG size of output: 324 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:41:26,329 WARN L234 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 567 DAG size of output: 330 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:41:56,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1909746664] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:56,723 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:41:56,723 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [40] imperfect sequences [4, 4, 4] total 46 [2022-11-03 01:41:56,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402155862] [2022-11-03 01:41:56,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:56,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-11-03 01:41:56,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:56,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-11-03 01:41:56,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1949, Unknown=0, NotChecked=0, Total=2070 [2022-11-03 01:41:56,727 INFO L87 Difference]: Start difference. First operand 275 states and 383 transitions. Second operand has 41 states, 27 states have (on average 1.8148148148148149) internal successors, (49), 25 states have internal predecessors, (49), 13 states have call successors, (23), 9 states have call predecessors, (23), 7 states have return successors, (20), 11 states have call predecessors, (20), 11 states have call successors, (20) [2022-11-03 01:42:11,706 WARN L234 SmtUtils]: Spent 5.77s on a formula simplification. DAG size of input: 533 DAG size of output: 358 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:42:41,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:41,111 INFO L93 Difference]: Finished difference Result 620 states and 897 transitions. [2022-11-03 01:42:41,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-11-03 01:42:41,112 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 27 states have (on average 1.8148148148148149) internal successors, (49), 25 states have internal predecessors, (49), 13 states have call successors, (23), 9 states have call predecessors, (23), 7 states have return successors, (20), 11 states have call predecessors, (20), 11 states have call successors, (20) Word has length 102 [2022-11-03 01:42:41,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:41,116 INFO L225 Difference]: With dead ends: 620 [2022-11-03 01:42:41,116 INFO L226 Difference]: Without dead ends: 363 [2022-11-03 01:42:41,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 314 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 583 ImplicationChecksByTransitivity, 139.3s TimeCoverageRelationStatistics Valid=161, Invalid=2491, Unknown=0, NotChecked=0, Total=2652 [2022-11-03 01:42:41,119 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 139 mSDsluCounter, 5427 mSDsCounter, 0 mSdLazyCounter, 6079 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 141 SdHoareTripleChecker+Valid, 5526 SdHoareTripleChecker+Invalid, 6104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 6079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:41,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [141 Valid, 5526 Invalid, 6104 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [25 Valid, 6079 Invalid, 0 Unknown, 0 Unchecked, 24.7s Time] [2022-11-03 01:42:41,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 363 states. [2022-11-03 01:42:41,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 363 to 322. [2022-11-03 01:42:41,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 198 states have (on average 1.3383838383838385) internal successors, (265), 202 states have internal predecessors, (265), 90 states have call successors, (90), 35 states have call predecessors, (90), 33 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2022-11-03 01:42:41,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 444 transitions. [2022-11-03 01:42:41,252 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 444 transitions. Word has length 102 [2022-11-03 01:42:41,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:41,253 INFO L495 AbstractCegarLoop]: Abstraction has 322 states and 444 transitions. [2022-11-03 01:42:41,253 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 27 states have (on average 1.8148148148148149) internal successors, (49), 25 states have internal predecessors, (49), 13 states have call successors, (23), 9 states have call predecessors, (23), 7 states have return successors, (20), 11 states have call predecessors, (20), 11 states have call successors, (20) [2022-11-03 01:42:41,254 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 444 transitions. [2022-11-03 01:42:41,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-11-03 01:42:41,256 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:41,256 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:41,281 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:42:41,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:41,460 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:41,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:41,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1914064430, now seen corresponding path program 1 times [2022-11-03 01:42:41,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:41,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725119537] [2022-11-03 01:42:41,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:41,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:41,623 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:42:41,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:41,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725119537] [2022-11-03 01:42:41,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725119537] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:42:41,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568238314] [2022-11-03 01:42:41,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:41,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:42:41,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:42:41,626 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:42:41,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:42:41,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:41,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 1135 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:42:41,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:42:41,992 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:42:41,994 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:42:42,070 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:42:42,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568238314] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:42:42,071 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [168268779] [2022-11-03 01:42:42,077 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2022-11-03 01:42:42,078 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:42:42,079 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:42:42,079 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:42:42,079 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:43:20,748 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-03 01:43:21,153 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 264 for LOIs [2022-11-03 01:43:23,131 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 234 for LOIs [2022-11-03 01:43:23,182 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 450 for LOIs [2022-11-03 01:43:23,554 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 264 for LOIs [2022-11-03 01:43:26,795 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Encrypt with input of size 274 for LOIs [2022-11-03 01:43:45,391 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 248 for LOIs [2022-11-03 01:43:46,066 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 248 for LOIs [2022-11-03 01:43:46,107 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 455 for LOIs [2022-11-03 01:43:46,734 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 246 for LOIs [2022-11-03 01:43:46,810 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 434 for LOIs [2022-11-03 01:43:47,445 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 476 for LOIs [2022-11-03 01:43:49,873 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 251 for LOIs [2022-11-03 01:43:49,922 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:44:07,048 WARN L234 SmtUtils]: Spent 5.59s on a formula simplification. DAG size of input: 444 DAG size of output: 244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:44:13,103 WARN L234 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 467 DAG size of output: 264 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:44:19,338 WARN L234 SmtUtils]: Spent 5.29s on a formula simplification. DAG size of input: 450 DAG size of output: 245 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:44:25,103 WARN L234 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 473 DAG size of output: 265 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:44:30,636 WARN L234 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 464 DAG size of output: 301 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:44:36,249 WARN L234 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 476 DAG size of output: 320 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:44:53,082 WARN L234 SmtUtils]: Spent 6.72s on a formula simplification. DAG size of input: 506 DAG size of output: 365 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:45:00,758 WARN L234 SmtUtils]: Spent 7.23s on a formula simplification. DAG size of input: 508 DAG size of output: 362 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:45:12,308 WARN L234 SmtUtils]: Spent 9.85s on a formula simplification. DAG size of input: 566 DAG size of output: 431 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:45:17,869 WARN L234 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 565 DAG size of output: 328 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:45:23,387 WARN L234 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 561 DAG size of output: 324 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:45:28,990 WARN L234 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 567 DAG size of output: 330 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:45:40,801 WARN L234 SmtUtils]: Spent 7.39s on a formula simplification. DAG size of input: 476 DAG size of output: 276 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:46:07,257 WARN L234 SmtUtils]: Spent 7.15s on a formula simplification. DAG size of input: 455 DAG size of output: 266 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:46:16,462 WARN L234 SmtUtils]: Spent 7.40s on a formula simplification. DAG size of input: 481 DAG size of output: 282 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:46:44,474 WARN L234 SmtUtils]: Spent 12.67s on a formula simplification. DAG size of input: 434 DAG size of output: 341 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:47:00,436 WARN L234 SmtUtils]: Spent 13.09s on a formula simplification. DAG size of input: 453 DAG size of output: 349 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:48:33,747 WARN L234 SmtUtils]: Spent 18.20s on a formula simplification. DAG size of input: 601 DAG size of output: 398 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:48:43,403 WARN L234 SmtUtils]: Spent 7.95s on a formula simplification. DAG size of input: 598 DAG size of output: 391 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 01:48:43,407 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '6154#(and (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~msg#1| 1) (= ~__ste_Client_Keyring1_User2~0 0) (<= 1 |outgoing__wrappee__Encrypt_mail_#in~msg#1|) (= ~__GUIDSL_NON_TERMINAL_main~0 0) (<= |old(~__ste_email_isEncrypted1~0)| 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= ~__SELECTED_FEATURE_Sign~0 0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= |outgoing__wrappee__Encrypt_~receiver~0#1| 2) (<= |old(~__ste_email_encryptionKey0~0)| 0) (<= ~__ste_email_encryptionKey1~0 0) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_#in~client#1| |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~client#1|) (<= |outgoing__wrappee__Encrypt_mail_#in~msg#1| 1) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (= ~__ste_client_autoResponse1~0 0) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= |outgoing__wrappee__Encrypt_~pubkey~0#1| 0) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing__wrappee__Encrypt_getClientId_~retValue_acc~37#1| 2147483647) (= |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_~tmp~8#1| 0) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~client#1|) (<= |outgoing__wrappee__Encrypt_#in~client#1| 1) (<= 2 |outgoing__wrappee__Encrypt_incoming_#in~client#1|) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (<= |old(~queued_client~0)| 0) (= ~__SELECTED_FEATURE_Verify~0 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= 0 |old(~__ste_email_encryptionKey1~0)|) (<= 2 |old(~__ste_email_to0~0)|) (<= 0 |old(~queued_message~0)|) (<= |outgoing__wrappee__Encrypt_mail_~msg#1| 1) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~msg#1|) (<= ~__ste_client_idCounter2~0 3) (<= ~queued_message~0 0) (<= |old(~__ste_email_from0~0)| 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (<= 2 |outgoing__wrappee__Encrypt_verify_#in~client#1|) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~msg#1|) (<= ~__ste_email_from0~0 2147483647) (= ~__ste_ClientAddressBook_size1~0 0) (= ~__ste_Client_Keyring0_PublicKey0~0 0) (= ~__ste_Email_counter~0 0) (= ~__ste_ClientKeyring_size1~0 0) (= ~__ste_email_body0~0.offset 0) (<= 1 |outgoing__wrappee__Encrypt_~client#1|) (<= 0 ~__ste_email_isSigned1~0) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (= ~__ste_ClientAddressBook_size0~0 0) (<= |old(~__ste_email_isEncrypted0~0)| 0) (= ~__ste_Client_Keyring0_User1~0 0) (= ~__ste_Client_AddressBook1_Alias1~0 0) (= ~__ste_client_name1~0.offset 0) (<= 0 (+ |outgoing__wrappee__Encrypt_getClientId_~retValue_acc~37#1| 2147483648)) (= ~head~0.offset 0) (<= |outgoing__wrappee__Encrypt_incoming_~msg#1| 1) (= ~__ste_client_name0~0.offset 0) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (<= 1 |outgoing__wrappee__Encrypt_mail_~client#1|) (<= 1 |outgoing__wrappee__Encrypt_incoming_~msg#1|) (<= |outgoing__wrappee__Encrypt_mail_~client#1| 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= 0 |old(~__ste_email_encryptionKey0~0)|) (<= |old(~queued_message~0)| 0) (<= 1 |old(~queue_empty~0)|) (<= ~queue_empty~0 1) (<= |outgoing__wrappee__Encrypt_incoming_~client#1| 2) (= |outgoing__wrappee__Encrypt_verify_~__utac__ad__arg1~0#1| |outgoing__wrappee__Encrypt_verify_~msg#1|) (<= |outgoing__wrappee__Encrypt_incoming_#in~msg#1| 1) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= 0 |old(~__ste_email_isEncrypted0~0)|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 0 ~__ste_email_isEncrypted1~0) (= ~__SELECTED_FEATURE_Keys~0 0) (<= ~__ste_email_signKey0~0 2147483647) (<= 0 |old(~__ste_email_from0~0)|) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~client#1| 1) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (= ~__SELECTED_FEATURE_Forward~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (= |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_~msg#1| |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_#in~msg#1|) (= |outgoing__wrappee__Encrypt_incoming_~privkey~0#1| 0) (<= 0 (+ |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~tmp~15#1| 2147483648)) (<= ~__ste_client_idCounter0~0 2147483647) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (<= |outgoing__wrappee__Encrypt_~tmp~16#1| 2) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= |outgoing__wrappee__Encrypt_~client#1| 1) (<= 1 |outgoing__wrappee__Encrypt_#in~client#1|) (= ~__ste_email_id0~0 0) (= ~__ste_Client_Keyring2_User1~0 0) (= |outgoing__wrappee__Encrypt_verify_~client#1| |outgoing__wrappee__Encrypt_verify_#in~client#1|) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_#in~client#1| |outgoing__wrappee__Encrypt_incoming_~client#1|) (<= 3 ~__ste_client_idCounter2~0) (= ~__ste_Client_AddressBook2_Address2~0 0) (<= |outgoing__wrappee__Encrypt_getClientId_~handle#1| 1) (<= |outgoing__wrappee__Encrypt_~msg#1| 1) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (<= ~__ste_email_signKey1~0 0) (<= 2 |outgoing__wrappee__Encrypt_mail_~tmp~14#1|) (<= ~__ste_email_isSigned1~0 0) (<= 0 |outgoing__wrappee__Encrypt_~tmp___0~5#1|) (= ~bob~0 1) (= ~__ste_client_forwardReceiver1~0 0) (<= |outgoing__wrappee__Encrypt_getClientId_#in~handle#1| 1) (<= 1 |outgoing__wrappee__Encrypt_getClientId_#in~handle#1|) (<= |outgoing__wrappee__Encrypt_~tmp___0~5#1| 0) (<= 0 ~queued_message~0) (<= 0 |old(~__ste_email_isSignatureVerified0~0)|) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (<= 1 |outgoing__wrappee__Encrypt_#in~msg#1|) (= ~__ste_client_outbuffer0~0 0) (<= 789 ~__ste_client_privateKey2~0) (<= |outgoing__wrappee__Encrypt_#in~msg#1| 1) (<= 0 |old(~__ste_email_isEncrypted1~0)|) (= ~__SELECTED_FEATURE_Base~0 0) (<= 2 |outgoing__wrappee__Encrypt_~receiver~0#1|) (<= |outgoing__wrappee__Encrypt_mail_~tmp~14#1| 2) (= ~__ste_client_forwardReceiver0~0 0) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (<= 1 |outgoing__wrappee__Encrypt_mail_~msg#1|) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= 1 |outgoing__wrappee__Encrypt_~msg#1|) (<= 0 |old(~queued_client~0)|) (<= ~__ste_email_encryptionKey0~0 0) (<= |old(~__ste_email_encryptionKey1~0)| 0) (<= 1 |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_~msg#1|) (= ~__ste_email_subject1~0.base 0) (<= |old(~queue_empty~0)| 1) (<= |outgoing__wrappee__Encrypt_incoming_#in~client#1| 2) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~tmp~15#1| 2147483647) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= 1 |outgoing__wrappee__Encrypt_getClientId_~handle#1|) (= ~__ste_Client_Keyring2_User2~0 0) (<= 2 |outgoing__wrappee__Encrypt_~tmp~16#1|) (= ~head~0.base 0) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~client#1| 1) (= ~__ste_Client_Keyring1_User1~0 0) (<= |outgoing__wrappee__Encrypt_verify_~msg#1| 1) (= |#NULL.offset| 0) (<= |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_#in~msg#1| 1) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 1 |outgoing__wrappee__Encrypt_outgoing__wrappee__Keys_~client#1|) (<= 0 ~__ste_email_isSigned0~0) (<= 1 |outgoing__wrappee__Encrypt_mail_#in~client#1|) (= ~__ste_email_subject1~0.offset 0) (= |outgoing__wrappee__Encrypt_verify_~msg#1| |outgoing__wrappee__Encrypt_verify_#in~msg#1|) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (<= |outgoing__wrappee__Encrypt_mail_#in~client#1| 1) (= ~__ste_Client_AddressBook1_Address1~0 0) (<= 1 |outgoing__wrappee__Encrypt_incoming_#in~msg#1|) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~msg#1| |outgoing__wrappee__Encrypt_verify_#in~msg#1|) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (= |outgoing__wrappee__Encrypt_incoming_~privkey~0#1| |outgoing__wrappee__Encrypt_incoming_~tmp~19#1|) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= |old(~__ste_email_isSignatureVerified0~0)| 0) (= ~__GUIDSL_ROOT_PRODUCTION~0 0) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (<= |outgoing__wrappee__Encrypt_verify_~client#1| 2) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 (+ |outgoing__wrappee__Encrypt_getClientId_#res#1| 2147483648)) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (= |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~msg#1| |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_#in~msg#1|) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (= ~__SELECTED_FEATURE_AutoResponder~0 0) (= ~__ste_client_autoResponse0~0 0) (= ~__ste_email_body1~0.base 0) (= ~__ste_ClientKeyring_size2~0 0) (<= 2 |outgoing__wrappee__Encrypt_incoming_~client#1|) (= ~__ste_client_autoResponse2~0 0) (<= |outgoing__wrappee__Encrypt___utac_acc__EncryptVerify_spec__1_#in~msg#1| 1) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= |outgoing__wrappee__Encrypt_getClientId_#res#1| 2147483647) (<= 1 |outgoing__wrappee__Encrypt_incoming__wrappee__Verify_~msg#1|) (<= ~queued_client~0 0))' at error location [2022-11-03 01:48:43,408 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-03 01:48:43,408 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:48:43,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-03 01:48:43,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805426682] [2022-11-03 01:48:43,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-03 01:48:43,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-03 01:48:43,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:43,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-03 01:48:43,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=224, Invalid=5032, Unknown=0, NotChecked=0, Total=5256 [2022-11-03 01:48:43,412 INFO L87 Difference]: Start difference. First operand 322 states and 444 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 01:48:44,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:44,004 INFO L93 Difference]: Finished difference Result 805 states and 1174 transitions. [2022-11-03 01:48:44,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:48:44,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 91 [2022-11-03 01:48:44,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:44,010 INFO L225 Difference]: With dead ends: 805 [2022-11-03 01:48:44,010 INFO L226 Difference]: Without dead ends: 651 [2022-11-03 01:48:44,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 201 SyntacticMatches, 3 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1317 ImplicationChecksByTransitivity, 293.4s TimeCoverageRelationStatistics Valid=224, Invalid=5032, Unknown=0, NotChecked=0, Total=5256 [2022-11-03 01:48:44,017 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 166 mSDsluCounter, 978 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1168 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:44,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1168 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-03 01:48:44,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2022-11-03 01:48:44,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 632. [2022-11-03 01:48:44,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 632 states, 429 states have (on average 1.435897435897436) internal successors, (616), 433 states have internal predecessors, (616), 169 states have call successors, (169), 35 states have call predecessors, (169), 33 states have return successors, (168), 165 states have call predecessors, (168), 168 states have call successors, (168) [2022-11-03 01:48:44,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 632 states to 632 states and 953 transitions. [2022-11-03 01:48:44,243 INFO L78 Accepts]: Start accepts. Automaton has 632 states and 953 transitions. Word has length 91 [2022-11-03 01:48:44,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:44,243 INFO L495 AbstractCegarLoop]: Abstraction has 632 states and 953 transitions. [2022-11-03 01:48:44,244 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2022-11-03 01:48:44,244 INFO L276 IsEmpty]: Start isEmpty. Operand 632 states and 953 transitions. [2022-11-03 01:48:44,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-03 01:48:44,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:44,248 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:44,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 01:48:44,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:48:44,463 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:44,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:44,463 INFO L85 PathProgramCache]: Analyzing trace with hash 1267438452, now seen corresponding path program 1 times [2022-11-03 01:48:44,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:44,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889306700] [2022-11-03 01:48:44,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:44,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:44,592 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-11-03 01:48:44,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:44,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889306700] [2022-11-03 01:48:44,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889306700] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:44,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:44,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:44,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605851862] [2022-11-03 01:48:44,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:44,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:44,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:44,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:44,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:44,595 INFO L87 Difference]: Start difference. First operand 632 states and 953 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 01:48:45,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:45,178 INFO L93 Difference]: Finished difference Result 1451 states and 2233 transitions. [2022-11-03 01:48:45,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:45,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 119 [2022-11-03 01:48:45,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:45,184 INFO L225 Difference]: With dead ends: 1451 [2022-11-03 01:48:45,184 INFO L226 Difference]: Without dead ends: 927 [2022-11-03 01:48:45,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:45,187 INFO L413 NwaCegarLoop]: 277 mSDtfsCounter, 57 mSDsluCounter, 295 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:45,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 530 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:48:45,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 927 states. [2022-11-03 01:48:45,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 927 to 920. [2022-11-03 01:48:45,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 920 states, 638 states have (on average 1.4529780564263324) internal successors, (927), 642 states have internal predecessors, (927), 248 states have call successors, (248), 35 states have call predecessors, (248), 33 states have return successors, (247), 244 states have call predecessors, (247), 247 states have call successors, (247) [2022-11-03 01:48:45,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 920 states to 920 states and 1422 transitions. [2022-11-03 01:48:45,690 INFO L78 Accepts]: Start accepts. Automaton has 920 states and 1422 transitions. Word has length 119 [2022-11-03 01:48:45,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:45,690 INFO L495 AbstractCegarLoop]: Abstraction has 920 states and 1422 transitions. [2022-11-03 01:48:45,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-03 01:48:45,691 INFO L276 IsEmpty]: Start isEmpty. Operand 920 states and 1422 transitions. [2022-11-03 01:48:45,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-03 01:48:45,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:45,698 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:45,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:48:45,699 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:45,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:45,699 INFO L85 PathProgramCache]: Analyzing trace with hash 1970816624, now seen corresponding path program 1 times [2022-11-03 01:48:45,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:45,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621946545] [2022-11-03 01:48:45,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:45,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:45,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:47,064 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:48:47,064 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:47,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621946545] [2022-11-03 01:48:47,064 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621946545] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:47,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:47,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2022-11-03 01:48:47,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696649539] [2022-11-03 01:48:47,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:47,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-11-03 01:48:47,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:47,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-11-03 01:48:47,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2022-11-03 01:48:47,066 INFO L87 Difference]: Start difference. First operand 920 states and 1422 transitions. Second operand has 20 states, 15 states have (on average 4.2) internal successors, (63), 16 states have internal predecessors, (63), 11 states have call successors, (20), 4 states have call predecessors, (20), 3 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2022-11-03 01:48:49,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:49,958 INFO L93 Difference]: Finished difference Result 1130 states and 1713 transitions. [2022-11-03 01:48:49,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-03 01:48:49,959 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 15 states have (on average 4.2) internal successors, (63), 16 states have internal predecessors, (63), 11 states have call successors, (20), 4 states have call predecessors, (20), 3 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 107 [2022-11-03 01:48:49,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:49,966 INFO L225 Difference]: With dead ends: 1130 [2022-11-03 01:48:49,966 INFO L226 Difference]: Without dead ends: 1126 [2022-11-03 01:48:49,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=170, Invalid=1090, Unknown=0, NotChecked=0, Total=1260 [2022-11-03 01:48:49,973 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 595 mSDsluCounter, 3610 mSDsCounter, 0 mSdLazyCounter, 3507 mSolverCounterSat, 224 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 601 SdHoareTripleChecker+Valid, 3224 SdHoareTripleChecker+Invalid, 3731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 224 IncrementalHoareTripleChecker+Valid, 3507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:49,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [601 Valid, 3224 Invalid, 3731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [224 Valid, 3507 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-03 01:48:49,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2022-11-03 01:48:50,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 1118. [2022-11-03 01:48:50,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 748 states have (on average 1.411764705882353) internal successors, (1056), 755 states have internal predecessors, (1056), 317 states have call successors, (317), 54 states have call predecessors, (317), 52 states have return successors, (320), 310 states have call predecessors, (320), 312 states have call successors, (320) [2022-11-03 01:48:50,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1693 transitions. [2022-11-03 01:48:50,343 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1693 transitions. Word has length 107 [2022-11-03 01:48:50,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:50,344 INFO L495 AbstractCegarLoop]: Abstraction has 1118 states and 1693 transitions. [2022-11-03 01:48:50,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 15 states have (on average 4.2) internal successors, (63), 16 states have internal predecessors, (63), 11 states have call successors, (20), 4 states have call predecessors, (20), 3 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2022-11-03 01:48:50,344 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1693 transitions. [2022-11-03 01:48:50,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-03 01:48:50,349 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:50,349 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:50,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:48:50,349 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:50,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:50,350 INFO L85 PathProgramCache]: Analyzing trace with hash -463812703, now seen corresponding path program 1 times [2022-11-03 01:48:50,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:50,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564328053] [2022-11-03 01:48:50,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:50,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:50,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:51,136 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:48:51,137 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:51,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564328053] [2022-11-03 01:48:51,137 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564328053] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:51,137 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:51,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-03 01:48:51,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182808987] [2022-11-03 01:48:51,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:51,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-03 01:48:51,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:51,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-03 01:48:51,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2022-11-03 01:48:51,139 INFO L87 Difference]: Start difference. First operand 1118 states and 1693 transitions. Second operand has 14 states, 13 states have (on average 5.0) internal successors, (65), 10 states have internal predecessors, (65), 7 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2022-11-03 01:48:53,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:53,721 INFO L93 Difference]: Finished difference Result 2036 states and 3035 transitions. [2022-11-03 01:48:53,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-03 01:48:53,722 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 5.0) internal successors, (65), 10 states have internal predecessors, (65), 7 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) Word has length 113 [2022-11-03 01:48:53,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:53,735 INFO L225 Difference]: With dead ends: 2036 [2022-11-03 01:48:53,735 INFO L226 Difference]: Without dead ends: 1905 [2022-11-03 01:48:53,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=493, Unknown=0, NotChecked=0, Total=600 [2022-11-03 01:48:53,739 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 833 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 443 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 2604 SdHoareTripleChecker+Invalid, 2704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 443 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:53,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 2604 Invalid, 2704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [443 Valid, 2261 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 01:48:53,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1905 states. [2022-11-03 01:48:54,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1905 to 1764. [2022-11-03 01:48:54,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1764 states, 1136 states have (on average 1.392605633802817) internal successors, (1582), 1176 states have internal predecessors, (1582), 530 states have call successors, (530), 100 states have call predecessors, (530), 97 states have return successors, (533), 492 states have call predecessors, (533), 519 states have call successors, (533) [2022-11-03 01:48:54,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2645 transitions. [2022-11-03 01:48:54,403 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2645 transitions. Word has length 113 [2022-11-03 01:48:54,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:54,404 INFO L495 AbstractCegarLoop]: Abstraction has 1764 states and 2645 transitions. [2022-11-03 01:48:54,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 5.0) internal successors, (65), 10 states have internal predecessors, (65), 7 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 8 states have call predecessors, (19), 7 states have call successors, (19) [2022-11-03 01:48:54,405 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2645 transitions. [2022-11-03 01:48:54,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-11-03 01:48:54,411 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:54,411 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:54,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:48:54,411 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:54,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:54,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1125518276, now seen corresponding path program 1 times [2022-11-03 01:48:54,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:54,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537110825] [2022-11-03 01:48:54,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:54,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:54,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:54,536 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 01:48:54,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:54,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537110825] [2022-11-03 01:48:54,536 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537110825] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:54,536 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:54,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:54,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107792104] [2022-11-03 01:48:54,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:54,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:54,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:54,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:54,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:54,539 INFO L87 Difference]: Start difference. First operand 1764 states and 2645 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:48:55,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:55,457 INFO L93 Difference]: Finished difference Result 3749 states and 5731 transitions. [2022-11-03 01:48:55,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:55,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 129 [2022-11-03 01:48:55,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:55,471 INFO L225 Difference]: With dead ends: 3749 [2022-11-03 01:48:55,471 INFO L226 Difference]: Without dead ends: 2307 [2022-11-03 01:48:55,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:55,481 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 52 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 534 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:55,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 534 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:48:55,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2022-11-03 01:48:56,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 2291. [2022-11-03 01:48:56,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1505 states have (on average 1.429235880398671) internal successors, (2151), 1560 states have internal predecessors, (2151), 688 states have call successors, (688), 100 states have call predecessors, (688), 97 states have return successors, (691), 635 states have call predecessors, (691), 677 states have call successors, (691) [2022-11-03 01:48:56,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3530 transitions. [2022-11-03 01:48:56,328 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3530 transitions. Word has length 129 [2022-11-03 01:48:56,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:56,329 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3530 transitions. [2022-11-03 01:48:56,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:48:56,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3530 transitions. [2022-11-03 01:48:56,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-11-03 01:48:56,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:56,340 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:56,340 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:48:56,340 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:56,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:56,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1028661485, now seen corresponding path program 1 times [2022-11-03 01:48:56,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:56,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713968732] [2022-11-03 01:48:56,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:56,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:56,454 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:48:56,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:56,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713968732] [2022-11-03 01:48:56,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713968732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:56,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:56,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:56,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811180123] [2022-11-03 01:48:56,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:56,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:56,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:56,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:56,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:56,457 INFO L87 Difference]: Start difference. First operand 2291 states and 3530 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:48:57,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:57,522 INFO L93 Difference]: Finished difference Result 4766 states and 7441 transitions. [2022-11-03 01:48:57,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:57,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 119 [2022-11-03 01:48:57,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:57,539 INFO L225 Difference]: With dead ends: 4766 [2022-11-03 01:48:57,539 INFO L226 Difference]: Without dead ends: 2887 [2022-11-03 01:48:57,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:57,548 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 50 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:57,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 515 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:48:57,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2887 states. [2022-11-03 01:48:58,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2887 to 2879. [2022-11-03 01:48:58,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2879 states, 1931 states have (on average 1.4464008285862247) internal successors, (2793), 1986 states have internal predecessors, (2793), 850 states have call successors, (850), 100 states have call predecessors, (850), 97 states have return successors, (853), 797 states have call predecessors, (853), 839 states have call successors, (853) [2022-11-03 01:48:58,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2879 states to 2879 states and 4496 transitions. [2022-11-03 01:48:58,416 INFO L78 Accepts]: Start accepts. Automaton has 2879 states and 4496 transitions. Word has length 119 [2022-11-03 01:48:58,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:48:58,416 INFO L495 AbstractCegarLoop]: Abstraction has 2879 states and 4496 transitions. [2022-11-03 01:48:58,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:48:58,417 INFO L276 IsEmpty]: Start isEmpty. Operand 2879 states and 4496 transitions. [2022-11-03 01:48:58,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-03 01:48:58,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:48:58,429 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:48:58,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:48:58,430 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:48:58,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:48:58,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1748938587, now seen corresponding path program 1 times [2022-11-03 01:48:58,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:48:58,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960429891] [2022-11-03 01:48:58,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:48:58,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:48:58,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:48:58,544 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 01:48:58,545 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:48:58,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960429891] [2022-11-03 01:48:58,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960429891] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:48:58,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:48:58,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:48:58,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923621645] [2022-11-03 01:48:58,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:48:58,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:48:58,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:48:58,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:48:58,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:58,549 INFO L87 Difference]: Start difference. First operand 2879 states and 4496 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:48:59,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:48:59,563 INFO L93 Difference]: Finished difference Result 6141 states and 9721 transitions. [2022-11-03 01:48:59,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:48:59,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 131 [2022-11-03 01:48:59,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:48:59,586 INFO L225 Difference]: With dead ends: 6141 [2022-11-03 01:48:59,587 INFO L226 Difference]: Without dead ends: 3821 [2022-11-03 01:48:59,595 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:48:59,595 INFO L413 NwaCegarLoop]: 269 mSDtfsCounter, 48 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:48:59,596 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 515 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:48:59,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3821 states. [2022-11-03 01:49:00,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3821 to 3813. [2022-11-03 01:49:00,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3813 states, 2620 states have (on average 1.4629770992366413) internal successors, (3833), 2675 states have internal predecessors, (3833), 1095 states have call successors, (1095), 100 states have call predecessors, (1095), 97 states have return successors, (1098), 1042 states have call predecessors, (1098), 1084 states have call successors, (1098) [2022-11-03 01:49:00,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3813 states to 3813 states and 6026 transitions. [2022-11-03 01:49:00,649 INFO L78 Accepts]: Start accepts. Automaton has 3813 states and 6026 transitions. Word has length 131 [2022-11-03 01:49:00,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:00,650 INFO L495 AbstractCegarLoop]: Abstraction has 3813 states and 6026 transitions. [2022-11-03 01:49:00,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:49:00,650 INFO L276 IsEmpty]: Start isEmpty. Operand 3813 states and 6026 transitions. [2022-11-03 01:49:00,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-03 01:49:00,667 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:00,667 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:00,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:49:00,667 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:00,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:00,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1634196404, now seen corresponding path program 1 times [2022-11-03 01:49:00,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:00,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358310597] [2022-11-03 01:49:00,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:00,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:00,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:00,872 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 3 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:49:00,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:00,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358310597] [2022-11-03 01:49:00,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358310597] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:49:00,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145126644] [2022-11-03 01:49:00,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:00,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:49:00,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:49:00,874 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:49:00,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 01:49:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:01,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 1348 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-03 01:49:01,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:49:01,259 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-03 01:49:01,259 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:49:01,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145126644] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:01,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:49:01,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-03 01:49:01,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506232191] [2022-11-03 01:49:01,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:01,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:01,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:01,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:01,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:01,261 INFO L87 Difference]: Start difference. First operand 3813 states and 6026 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 01:49:02,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:02,369 INFO L93 Difference]: Finished difference Result 6555 states and 10318 transitions. [2022-11-03 01:49:02,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:02,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 121 [2022-11-03 01:49:02,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:02,392 INFO L225 Difference]: With dead ends: 6555 [2022-11-03 01:49:02,392 INFO L226 Difference]: Without dead ends: 3726 [2022-11-03 01:49:02,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:49:02,405 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 57 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 604 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:02,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 604 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:02,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3726 states. [2022-11-03 01:49:03,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3726 to 3708. [2022-11-03 01:49:03,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3708 states, 2515 states have (on average 1.4512922465208749) internal successors, (3650), 2570 states have internal predecessors, (3650), 1095 states have call successors, (1095), 100 states have call predecessors, (1095), 97 states have return successors, (1098), 1042 states have call predecessors, (1098), 1084 states have call successors, (1098) [2022-11-03 01:49:03,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3708 states to 3708 states and 5843 transitions. [2022-11-03 01:49:03,367 INFO L78 Accepts]: Start accepts. Automaton has 3708 states and 5843 transitions. Word has length 121 [2022-11-03 01:49:03,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:03,367 INFO L495 AbstractCegarLoop]: Abstraction has 3708 states and 5843 transitions. [2022-11-03 01:49:03,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-03 01:49:03,369 INFO L276 IsEmpty]: Start isEmpty. Operand 3708 states and 5843 transitions. [2022-11-03 01:49:03,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-11-03 01:49:03,385 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:03,385 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:03,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 01:49:03,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_533d4de9-e145-407b-bb5a-e723e6a286fa/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:49:03,605 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:03,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:03,605 INFO L85 PathProgramCache]: Analyzing trace with hash -2062511249, now seen corresponding path program 1 times [2022-11-03 01:49:03,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:03,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973858418] [2022-11-03 01:49:03,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:03,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:03,716 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:49:03,716 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:03,716 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973858418] [2022-11-03 01:49:03,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973858418] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:03,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:03,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:03,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983475883] [2022-11-03 01:49:03,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:03,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:03,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:03,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:03,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:03,722 INFO L87 Difference]: Start difference. First operand 3708 states and 5843 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:49:05,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:05,104 INFO L93 Difference]: Finished difference Result 8779 states and 14028 transitions. [2022-11-03 01:49:05,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:05,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 121 [2022-11-03 01:49:05,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:05,138 INFO L225 Difference]: With dead ends: 8779 [2022-11-03 01:49:05,138 INFO L226 Difference]: Without dead ends: 5672 [2022-11-03 01:49:05,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:05,152 INFO L413 NwaCegarLoop]: 276 mSDtfsCounter, 46 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:05,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 528 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:05,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5672 states. [2022-11-03 01:49:06,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5672 to 5656. [2022-11-03 01:49:06,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5656 states, 3902 states have (on average 1.4600205023065096) internal successors, (5697), 3982 states have internal predecessors, (5697), 1656 states have call successors, (1656), 100 states have call predecessors, (1656), 97 states have return successors, (1659), 1578 states have call predecessors, (1659), 1645 states have call successors, (1659) [2022-11-03 01:49:06,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5656 states to 5656 states and 9012 transitions. [2022-11-03 01:49:06,687 INFO L78 Accepts]: Start accepts. Automaton has 5656 states and 9012 transitions. Word has length 121 [2022-11-03 01:49:06,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:06,688 INFO L495 AbstractCegarLoop]: Abstraction has 5656 states and 9012 transitions. [2022-11-03 01:49:06,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:49:06,688 INFO L276 IsEmpty]: Start isEmpty. Operand 5656 states and 9012 transitions. [2022-11-03 01:49:06,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-11-03 01:49:06,713 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:06,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:06,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:49:06,714 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:06,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:06,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1470528823, now seen corresponding path program 1 times [2022-11-03 01:49:06,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:06,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124401452] [2022-11-03 01:49:06,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:06,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:06,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:06,822 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-11-03 01:49:06,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:06,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124401452] [2022-11-03 01:49:06,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124401452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:06,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:06,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:06,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349087732] [2022-11-03 01:49:06,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:06,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:06,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:06,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:06,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:06,825 INFO L87 Difference]: Start difference. First operand 5656 states and 9012 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:49:08,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:08,645 INFO L93 Difference]: Finished difference Result 13785 states and 22240 transitions. [2022-11-03 01:49:08,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:08,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 133 [2022-11-03 01:49:08,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:08,684 INFO L225 Difference]: With dead ends: 13785 [2022-11-03 01:49:08,684 INFO L226 Difference]: Without dead ends: 9004 [2022-11-03 01:49:08,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:08,700 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 44 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:08,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 520 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:08,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9004 states. [2022-11-03 01:49:10,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9004 to 8988. [2022-11-03 01:49:10,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8988 states, 6299 states have (on average 1.4667407525003968) internal successors, (9239), 6424 states have internal predecessors, (9239), 2591 states have call successors, (2591), 100 states have call predecessors, (2591), 97 states have return successors, (2594), 2468 states have call predecessors, (2594), 2580 states have call successors, (2594) [2022-11-03 01:49:10,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8988 states to 8988 states and 14424 transitions. [2022-11-03 01:49:10,941 INFO L78 Accepts]: Start accepts. Automaton has 8988 states and 14424 transitions. Word has length 133 [2022-11-03 01:49:10,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:10,942 INFO L495 AbstractCegarLoop]: Abstraction has 8988 states and 14424 transitions. [2022-11-03 01:49:10,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-03 01:49:10,942 INFO L276 IsEmpty]: Start isEmpty. Operand 8988 states and 14424 transitions. [2022-11-03 01:49:10,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-11-03 01:49:10,973 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:10,974 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:10,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 01:49:10,974 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:10,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:10,974 INFO L85 PathProgramCache]: Analyzing trace with hash -906489731, now seen corresponding path program 1 times [2022-11-03 01:49:10,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:10,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174113772] [2022-11-03 01:49:10,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:10,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:11,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:11,080 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:49:11,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:11,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174113772] [2022-11-03 01:49:11,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174113772] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:11,081 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:11,081 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:11,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532254841] [2022-11-03 01:49:11,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:11,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:11,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:11,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:11,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:11,083 INFO L87 Difference]: Start difference. First operand 8988 states and 14424 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:49:14,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:14,444 INFO L93 Difference]: Finished difference Result 22239 states and 36031 transitions. [2022-11-03 01:49:14,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:14,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 123 [2022-11-03 01:49:14,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:14,510 INFO L225 Difference]: With dead ends: 22239 [2022-11-03 01:49:14,511 INFO L226 Difference]: Without dead ends: 14574 [2022-11-03 01:49:14,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:14,535 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 42 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 519 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:14,535 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57 Valid, 519 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:14,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14574 states. [2022-11-03 01:49:18,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14574 to 14558. [2022-11-03 01:49:18,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14558 states, 10495 states have (on average 1.4746069556931873) internal successors, (15476), 10705 states have internal predecessors, (15476), 3965 states have call successors, (3965), 100 states have call predecessors, (3965), 97 states have return successors, (3968), 3757 states have call predecessors, (3968), 3954 states have call successors, (3968) [2022-11-03 01:49:18,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14558 states to 14558 states and 23409 transitions. [2022-11-03 01:49:18,247 INFO L78 Accepts]: Start accepts. Automaton has 14558 states and 23409 transitions. Word has length 123 [2022-11-03 01:49:18,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:18,247 INFO L495 AbstractCegarLoop]: Abstraction has 14558 states and 23409 transitions. [2022-11-03 01:49:18,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:49:18,248 INFO L276 IsEmpty]: Start isEmpty. Operand 14558 states and 23409 transitions. [2022-11-03 01:49:18,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-11-03 01:49:18,290 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:18,290 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:18,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 01:49:18,291 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:18,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:18,291 INFO L85 PathProgramCache]: Analyzing trace with hash 370556530, now seen corresponding path program 1 times [2022-11-03 01:49:18,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:18,291 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219306198] [2022-11-03 01:49:18,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:18,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:18,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:18,502 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:49:18,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:18,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219306198] [2022-11-03 01:49:18,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219306198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:18,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:18,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:18,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638260413] [2022-11-03 01:49:18,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:18,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:18,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:18,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:18,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:18,506 INFO L87 Difference]: Start difference. First operand 14558 states and 23409 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:49:23,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:23,580 INFO L93 Difference]: Finished difference Result 36855 states and 59683 transitions. [2022-11-03 01:49:23,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:23,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 124 [2022-11-03 01:49:23,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:23,693 INFO L225 Difference]: With dead ends: 36855 [2022-11-03 01:49:23,693 INFO L226 Difference]: Without dead ends: 24078 [2022-11-03 01:49:23,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:23,733 INFO L413 NwaCegarLoop]: 271 mSDtfsCounter, 40 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 520 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:23,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 520 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:23,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24078 states. [2022-11-03 01:49:28,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24078 to 24070. [2022-11-03 01:49:28,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24070 states, 17557 states have (on average 1.468531070228399) internal successors, (25783), 17767 states have internal predecessors, (25783), 6415 states have call successors, (6415), 100 states have call predecessors, (6415), 97 states have return successors, (6418), 6207 states have call predecessors, (6418), 6404 states have call successors, (6418) [2022-11-03 01:49:28,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24070 states to 24070 states and 38616 transitions. [2022-11-03 01:49:28,764 INFO L78 Accepts]: Start accepts. Automaton has 24070 states and 38616 transitions. Word has length 124 [2022-11-03 01:49:28,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:49:28,765 INFO L495 AbstractCegarLoop]: Abstraction has 24070 states and 38616 transitions. [2022-11-03 01:49:28,765 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:49:28,765 INFO L276 IsEmpty]: Start isEmpty. Operand 24070 states and 38616 transitions. [2022-11-03 01:49:28,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-03 01:49:28,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:49:28,823 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:49:28,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 01:49:28,823 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:49:28,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:49:28,824 INFO L85 PathProgramCache]: Analyzing trace with hash -203917641, now seen corresponding path program 1 times [2022-11-03 01:49:28,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:49:28,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906384488] [2022-11-03 01:49:28,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:49:28,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:49:28,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:49:28,930 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-03 01:49:28,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:49:28,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906384488] [2022-11-03 01:49:28,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906384488] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:49:28,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:49:28,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:49:28,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074149899] [2022-11-03 01:49:28,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:49:28,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:49:28,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:49:28,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:49:28,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:28,933 INFO L87 Difference]: Start difference. First operand 24070 states and 38616 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-03 01:49:36,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:49:36,896 INFO L93 Difference]: Finished difference Result 63301 states and 102158 transitions. [2022-11-03 01:49:36,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:49:36,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 125 [2022-11-03 01:49:36,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:49:37,067 INFO L225 Difference]: With dead ends: 63301 [2022-11-03 01:49:37,068 INFO L226 Difference]: Without dead ends: 43011 [2022-11-03 01:49:37,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:49:37,124 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 38 mSDsluCounter, 292 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 522 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:49:37,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 522 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:49:37,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43011 states.