./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec4_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec4_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0 --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 cf397912a53dab4d44f4df9c274fc7c69b1023a0a0a29a356bc73a744537daa6 --- 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-e04fb08 [2022-11-16 15:57:05,512 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 15:57:05,516 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 15:57:05,561 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 15:57:05,561 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 15:57:05,566 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 15:57:05,568 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 15:57:05,570 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 15:57:05,572 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 15:57:05,573 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 15:57:05,574 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 15:57:05,575 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 15:57:05,576 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 15:57:05,577 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 15:57:05,578 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 15:57:05,587 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 15:57:05,589 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 15:57:05,594 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 15:57:05,597 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 15:57:05,603 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 15:57:05,604 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 15:57:05,608 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 15:57:05,611 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 15:57:05,613 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 15:57:05,622 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 15:57:05,623 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 15:57:05,623 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 15:57:05,624 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 15:57:05,624 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 15:57:05,625 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 15:57:05,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 15:57:05,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 15:57:05,628 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 15:57:05,629 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 15:57:05,630 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 15:57:05,630 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 15:57:05,631 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 15:57:05,631 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 15:57:05,632 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 15:57:05,633 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 15:57:05,634 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 15:57:05,635 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-16 15:57:05,684 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 15:57:05,684 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 15:57:05,685 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 15:57:05,685 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 15:57:05,686 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 15:57:05,686 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 15:57:05,687 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 15:57:05,687 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 15:57:05,687 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 15:57:05,688 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 15:57:05,688 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 15:57:05,688 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 15:57:05,689 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 15:57:05,689 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 15:57:05,689 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 15:57:05,690 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 15:57:05,690 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 15:57:05,691 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 15:57:05,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 15:57:05,692 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 15:57:05,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 15:57:05,693 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 15:57:05,693 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 15:57:05,693 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 15:57:05,694 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 15:57:05,694 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 15:57:05,694 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 15:57:05,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 15:57:05,695 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 15:57:05,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 15:57:05,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 15:57:05,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 15:57:05,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:57:05,697 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 15:57:05,697 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 15:57:05,697 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 15:57:05,698 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 15:57:05,698 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 15:57:05,698 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 15:57:05,699 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 15:57:05,699 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 15:57:05,699 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_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/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_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0 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 -> cf397912a53dab4d44f4df9c274fc7c69b1023a0a0a29a356bc73a744537daa6 [2022-11-16 15:57:05,993 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 15:57:06,025 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 15:57:06,028 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 15:57:06,029 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 15:57:06,030 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 15:57:06,032 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/product-lines/email_spec4_productSimulator.cil.c [2022-11-16 15:57:06,117 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/data/ad72e0bd7/a368178ffff746ce960aaf6a177f697b/FLAG311581074 [2022-11-16 15:57:06,888 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 15:57:06,888 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/sv-benchmarks/c/product-lines/email_spec4_productSimulator.cil.c [2022-11-16 15:57:06,907 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/data/ad72e0bd7/a368178ffff746ce960aaf6a177f697b/FLAG311581074 [2022-11-16 15:57:07,057 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/data/ad72e0bd7/a368178ffff746ce960aaf6a177f697b [2022-11-16 15:57:07,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 15:57:07,062 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 15:57:07,068 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 15:57:07,068 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 15:57:07,072 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 15:57:07,073 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:57:07" (1/1) ... [2022-11-16 15:57:07,074 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c3d07ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:07, skipping insertion in model container [2022-11-16 15:57:07,075 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:57:07" (1/1) ... [2022-11-16 15:57:07,083 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 15:57:07,166 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 15:57:07,683 WARN L229 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_6190dcf8-1101-49b6-a379-443936072e29/sv-benchmarks/c/product-lines/email_spec4_productSimulator.cil.c[18883,18896] [2022-11-16 15:57:07,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:57:07,900 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 15:57:07,935 WARN L229 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_6190dcf8-1101-49b6-a379-443936072e29/sv-benchmarks/c/product-lines/email_spec4_productSimulator.cil.c[18883,18896] [2022-11-16 15:57:08,009 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:57:08,061 INFO L208 MainTranslator]: Completed translation [2022-11-16 15:57:08,061 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08 WrapperNode [2022-11-16 15:57:08,061 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 15:57:08,062 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 15:57:08,062 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 15:57:08,062 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 15:57:08,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,142 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,265 INFO L138 Inliner]: procedures = 151, calls = 283, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1312 [2022-11-16 15:57:08,265 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 15:57:08,266 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 15:57:08,267 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 15:57:08,267 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 15:57:08,278 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,295 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,295 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,343 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,368 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,375 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,381 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 15:57:08,396 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 15:57:08,396 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 15:57:08,396 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 15:57:08,400 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (1/1) ... [2022-11-16 15:57:08,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:57:08,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:57:08,447 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 15:57:08,475 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 15:57:08,500 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-11-16 15:57:08,500 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-11-16 15:57:08,501 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2022-11-16 15:57:08,501 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2022-11-16 15:57:08,501 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2022-11-16 15:57:08,501 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2022-11-16 15:57:08,502 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-11-16 15:57:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-11-16 15:57:08,502 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-16 15:57:08,502 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-16 15:57:08,502 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-11-16 15:57:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-11-16 15:57:08,503 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-16 15:57:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-16 15:57:08,503 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2022-11-16 15:57:08,503 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2022-11-16 15:57:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-16 15:57:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-16 15:57:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2022-11-16 15:57:08,504 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2022-11-16 15:57:08,504 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-16 15:57:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-16 15:57:08,505 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-11-16 15:57:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-11-16 15:57:08,505 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-16 15:57:08,505 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-16 15:57:08,506 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2022-11-16 15:57:08,506 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2022-11-16 15:57:08,506 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2022-11-16 15:57:08,506 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2022-11-16 15:57:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-16 15:57:08,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-16 15:57:08,507 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-11-16 15:57:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-11-16 15:57:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-16 15:57:08,508 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-16 15:57:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-16 15:57:08,508 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2022-11-16 15:57:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2022-11-16 15:57:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-11-16 15:57:08,509 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-11-16 15:57:08,509 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-11-16 15:57:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-11-16 15:57:08,510 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-16 15:57:08,510 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-16 15:57:08,511 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2022-11-16 15:57:08,512 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2022-11-16 15:57:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 15:57:08,513 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-11-16 15:57:08,514 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-11-16 15:57:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-11-16 15:57:08,515 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-11-16 15:57:08,515 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2022-11-16 15:57:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2022-11-16 15:57:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2022-11-16 15:57:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2022-11-16 15:57:08,516 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2022-11-16 15:57:08,516 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2022-11-16 15:57:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-11-16 15:57:08,517 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-11-16 15:57:08,517 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-16 15:57:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-16 15:57:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-16 15:57:08,518 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-16 15:57:08,518 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-16 15:57:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-16 15:57:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-11-16 15:57:08,519 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-11-16 15:57:08,519 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-16 15:57:08,520 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-16 15:57:08,520 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-16 15:57:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-16 15:57:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2022-11-16 15:57:08,521 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2022-11-16 15:57:08,521 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2022-11-16 15:57:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2022-11-16 15:57:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-16 15:57:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-16 15:57:08,522 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-16 15:57:08,522 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-16 15:57:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 15:57:08,523 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-16 15:57:08,523 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-16 15:57:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2022-11-16 15:57:08,524 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2022-11-16 15:57:08,524 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2022-11-16 15:57:08,525 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2022-11-16 15:57:08,526 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-11-16 15:57:08,526 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-11-16 15:57:08,526 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 15:57:08,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 15:57:08,903 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 15:57:08,906 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 15:57:10,272 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 15:57:11,076 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 15:57:11,076 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-16 15:57:11,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:57:11 BoogieIcfgContainer [2022-11-16 15:57:11,080 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 15:57:11,083 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 15:57:11,083 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 15:57:11,087 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 15:57:11,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 03:57:07" (1/3) ... [2022-11-16 15:57:11,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@753f0317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:57:11, skipping insertion in model container [2022-11-16 15:57:11,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:57:08" (2/3) ... [2022-11-16 15:57:11,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@753f0317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:57:11, skipping insertion in model container [2022-11-16 15:57:11,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:57:11" (3/3) ... [2022-11-16 15:57:11,091 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec4_productSimulator.cil.c [2022-11-16 15:57:11,115 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 15:57:11,116 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 15:57:11,185 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 15:57:11,192 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;@2c1b64b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 15:57:11,193 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 15:57:11,199 INFO L276 IsEmpty]: Start isEmpty. Operand has 380 states, 225 states have (on average 1.3333333333333333) internal successors, (300), 245 states have internal predecessors, (300), 110 states have call successors, (110), 43 states have call predecessors, (110), 43 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2022-11-16 15:57:11,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-16 15:57:11,217 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:57:11,218 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 15:57:11,219 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:57:11,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:57:11,225 INFO L85 PathProgramCache]: Analyzing trace with hash -94602084, now seen corresponding path program 1 times [2022-11-16 15:57:11,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:57:11,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703060621] [2022-11-16 15:57:11,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:11,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:57:11,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:11,988 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-16 15:57:11,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:57:11,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703060621] [2022-11-16 15:57:11,991 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703060621] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:57:11,991 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:57:11,991 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 15:57:11,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758553745] [2022-11-16 15:57:11,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:57:12,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 15:57:12,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:57:12,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 15:57:12,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 15:57:12,046 INFO L87 Difference]: Start difference. First operand has 380 states, 225 states have (on average 1.3333333333333333) internal successors, (300), 245 states have internal predecessors, (300), 110 states have call successors, (110), 43 states have call predecessors, (110), 43 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 15:57:12,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:57:12,366 INFO L93 Difference]: Finished difference Result 732 states and 1002 transitions. [2022-11-16 15:57:12,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 15:57:12,369 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 101 [2022-11-16 15:57:12,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:57:12,384 INFO L225 Difference]: With dead ends: 732 [2022-11-16 15:57:12,384 INFO L226 Difference]: Without dead ends: 377 [2022-11-16 15:57:12,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:57:12,395 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 6 mSDsluCounter, 922 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1386 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:57:12,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1386 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:57:12,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2022-11-16 15:57:12,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2022-11-16 15:57:12,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 223 states have (on average 1.2914798206278026) internal successors, (288), 242 states have internal predecessors, (288), 110 states have call successors, (110), 43 states have call predecessors, (110), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2022-11-16 15:57:12,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 507 transitions. [2022-11-16 15:57:12,474 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 507 transitions. Word has length 101 [2022-11-16 15:57:12,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:57:12,476 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 507 transitions. [2022-11-16 15:57:12,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-16 15:57:12,476 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 507 transitions. [2022-11-16 15:57:12,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-16 15:57:12,481 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:57:12,482 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 15:57:12,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 15:57:12,482 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:57:12,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:57:12,483 INFO L85 PathProgramCache]: Analyzing trace with hash 318244795, now seen corresponding path program 1 times [2022-11-16 15:57:12,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:57:12,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508097396] [2022-11-16 15:57:12,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:12,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:57:12,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:12,679 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-11-16 15:57:12,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:57:12,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508097396] [2022-11-16 15:57:12,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1508097396] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:57:12,680 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:57:12,680 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:57:12,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189169153] [2022-11-16 15:57:12,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:57:12,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:57:12,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:57:12,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:57:12,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:57:12,683 INFO L87 Difference]: Start difference. First operand 377 states and 507 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-16 15:57:12,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:57:12,908 INFO L93 Difference]: Finished difference Result 727 states and 988 transitions. [2022-11-16 15:57:12,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:57:12,909 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 107 [2022-11-16 15:57:12,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:57:12,919 INFO L225 Difference]: With dead ends: 727 [2022-11-16 15:57:12,919 INFO L226 Difference]: Without dead ends: 377 [2022-11-16 15:57:12,925 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-16 15:57:12,927 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 474 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:57:12,928 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 457 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 15:57:12,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2022-11-16 15:57:12,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2022-11-16 15:57:12,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 224 states have (on average 1.2723214285714286) internal successors, (285), 241 states have internal predecessors, (285), 108 states have call successors, (108), 44 states have call predecessors, (108), 44 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2022-11-16 15:57:12,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 500 transitions. [2022-11-16 15:57:12,979 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 500 transitions. Word has length 107 [2022-11-16 15:57:12,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:57:12,979 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 500 transitions. [2022-11-16 15:57:12,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-16 15:57:12,980 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 500 transitions. [2022-11-16 15:57:12,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-16 15:57:12,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:57:12,984 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:57:12,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 15:57:12,984 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:57:12,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:57:12,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1125132462, now seen corresponding path program 1 times [2022-11-16 15:57:12,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:57:12,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416557982] [2022-11-16 15:57:12,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:12,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:57:13,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:13,149 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-16 15:57:13,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:57:13,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416557982] [2022-11-16 15:57:13,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416557982] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:57:13,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:57:13,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:57:13,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67021984] [2022-11-16 15:57:13,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:57:13,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:57:13,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:57:13,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:57:13,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:57:13,158 INFO L87 Difference]: Start difference. First operand 377 states and 500 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-16 15:57:13,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:57:13,332 INFO L93 Difference]: Finished difference Result 721 states and 967 transitions. [2022-11-16 15:57:13,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:57:13,333 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 113 [2022-11-16 15:57:13,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:57:13,338 INFO L225 Difference]: With dead ends: 721 [2022-11-16 15:57:13,339 INFO L226 Difference]: Without dead ends: 375 [2022-11-16 15:57:13,343 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-16 15:57:13,349 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 455 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:57:13,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 470 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:57:13,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375 states. [2022-11-16 15:57:13,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375 to 375. [2022-11-16 15:57:13,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 224 states have (on average 1.2589285714285714) internal successors, (282), 239 states have internal predecessors, (282), 106 states have call successors, (106), 44 states have call predecessors, (106), 44 states have return successors, (105), 104 states have call predecessors, (105), 105 states have call successors, (105) [2022-11-16 15:57:13,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 493 transitions. [2022-11-16 15:57:13,416 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 493 transitions. Word has length 113 [2022-11-16 15:57:13,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:57:13,417 INFO L495 AbstractCegarLoop]: Abstraction has 375 states and 493 transitions. [2022-11-16 15:57:13,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-16 15:57:13,418 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 493 transitions. [2022-11-16 15:57:13,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-16 15:57:13,424 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:57:13,424 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:57:13,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 15:57:13,425 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:57:13,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:57:13,426 INFO L85 PathProgramCache]: Analyzing trace with hash 177926787, now seen corresponding path program 1 times [2022-11-16 15:57:13,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:57:13,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722493737] [2022-11-16 15:57:13,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:13,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:57:13,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:13,536 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-11-16 15:57:13,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:57:13,536 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722493737] [2022-11-16 15:57:13,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722493737] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:57:13,537 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:57:13,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:57:13,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263652398] [2022-11-16 15:57:13,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:57:13,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:57:13,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:57:13,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:57:13,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:57:13,539 INFO L87 Difference]: Start difference. First operand 375 states and 493 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-16 15:57:13,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:57:13,713 INFO L93 Difference]: Finished difference Result 713 states and 934 transitions. [2022-11-16 15:57:13,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:57:13,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 114 [2022-11-16 15:57:13,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:57:13,717 INFO L225 Difference]: With dead ends: 713 [2022-11-16 15:57:13,718 INFO L226 Difference]: Without dead ends: 378 [2022-11-16 15:57:13,719 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-16 15:57:13,720 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 436 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:57:13,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 453 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:57:13,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2022-11-16 15:57:13,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 372. [2022-11-16 15:57:13,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 372 states, 224 states have (on average 1.2098214285714286) internal successors, (271), 234 states have internal predecessors, (271), 103 states have call successors, (103), 44 states have call predecessors, (103), 44 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-16 15:57:13,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 476 transitions. [2022-11-16 15:57:13,772 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 476 transitions. Word has length 114 [2022-11-16 15:57:13,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:57:13,773 INFO L495 AbstractCegarLoop]: Abstraction has 372 states and 476 transitions. [2022-11-16 15:57:13,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-16 15:57:13,774 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 476 transitions. [2022-11-16 15:57:13,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-16 15:57:13,776 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:57:13,776 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:57:13,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 15:57:13,777 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:57:13,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:57:13,778 INFO L85 PathProgramCache]: Analyzing trace with hash 13633175, now seen corresponding path program 1 times [2022-11-16 15:57:13,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:57:13,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881808671] [2022-11-16 15:57:13,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:13,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:57:13,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:14,013 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 15:57:14,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:57:14,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881808671] [2022-11-16 15:57:14,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881808671] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:57:14,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:57:14,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:57:14,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672574433] [2022-11-16 15:57:14,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:57:14,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:57:14,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:57:14,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:57:14,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:57:14,017 INFO L87 Difference]: Start difference. First operand 372 states and 476 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 15:57:14,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:57:14,218 INFO L93 Difference]: Finished difference Result 589 states and 747 transitions. [2022-11-16 15:57:14,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:57:14,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 126 [2022-11-16 15:57:14,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:57:14,223 INFO L225 Difference]: With dead ends: 589 [2022-11-16 15:57:14,223 INFO L226 Difference]: Without dead ends: 374 [2022-11-16 15:57:14,224 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-16 15:57:14,225 INFO L413 NwaCegarLoop]: 424 mSDtfsCounter, 0 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:57:14,226 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 847 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:57:14,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 374 states. [2022-11-16 15:57:14,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 374 to 374. [2022-11-16 15:57:14,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 226 states have (on average 1.2079646017699115) internal successors, (273), 236 states have internal predecessors, (273), 103 states have call successors, (103), 44 states have call predecessors, (103), 44 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2022-11-16 15:57:14,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 478 transitions. [2022-11-16 15:57:14,267 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 478 transitions. Word has length 126 [2022-11-16 15:57:14,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:57:14,268 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 478 transitions. [2022-11-16 15:57:14,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 15:57:14,268 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 478 transitions. [2022-11-16 15:57:14,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-16 15:57:14,271 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:57:14,271 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:57:14,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-16 15:57:14,272 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:57:14,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:57:14,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1914407031, now seen corresponding path program 1 times [2022-11-16 15:57:14,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:57:14,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559541456] [2022-11-16 15:57:14,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:14,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:57:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:14,380 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 15:57:14,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:57:14,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559541456] [2022-11-16 15:57:14,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559541456] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:57:14,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:57:14,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:57:14,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115234500] [2022-11-16 15:57:14,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:57:14,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:57:14,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:57:14,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:57:14,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:57:14,383 INFO L87 Difference]: Start difference. First operand 374 states and 478 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 15:57:14,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:57:14,563 INFO L93 Difference]: Finished difference Result 748 states and 980 transitions. [2022-11-16 15:57:14,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:57:14,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), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 131 [2022-11-16 15:57:14,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:57:14,567 INFO L225 Difference]: With dead ends: 748 [2022-11-16 15:57:14,567 INFO L226 Difference]: Without dead ends: 441 [2022-11-16 15:57:14,569 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-16 15:57:14,571 INFO L413 NwaCegarLoop]: 445 mSDtfsCounter, 76 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 15:57:14,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 861 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 15:57:14,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2022-11-16 15:57:14,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 436. [2022-11-16 15:57:14,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 274 states have (on average 1.2518248175182483) internal successors, (343), 284 states have internal predecessors, (343), 117 states have call successors, (117), 44 states have call predecessors, (117), 44 states have return successors, (116), 115 states have call predecessors, (116), 116 states have call successors, (116) [2022-11-16 15:57:14,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 576 transitions. [2022-11-16 15:57:14,626 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 576 transitions. Word has length 131 [2022-11-16 15:57:14,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:57:14,626 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 576 transitions. [2022-11-16 15:57:14,627 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), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 15:57:14,627 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 576 transitions. [2022-11-16 15:57:14,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-11-16 15:57:14,630 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:57:14,630 INFO L195 NwaCegarLoop]: trace histogram [8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:57:14,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-16 15:57:14,630 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:57:14,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:57:14,631 INFO L85 PathProgramCache]: Analyzing trace with hash 405896975, now seen corresponding path program 1 times [2022-11-16 15:57:14,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:57:14,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448248954] [2022-11-16 15:57:14,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:14,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:57:14,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:14,822 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 15:57:14,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:57:14,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448248954] [2022-11-16 15:57:14,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448248954] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:57:14,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61863985] [2022-11-16 15:57:14,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:57:14,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:57:14,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:57:14,831 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:57:14,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 15:57:15,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:57:15,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 1367 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:57:15,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:57:15,394 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 15:57:15,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:57:15,516 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 15:57:15,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61863985] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:57:15,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [607692161] [2022-11-16 15:57:15,540 INFO L159 IcfgInterpreter]: Started Sifa with 105 locations of interest [2022-11-16 15:57:15,540 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:57:15,545 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:57:15,551 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:57:15,551 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:59:12,073 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 494 for LOIs [2022-11-16 15:59:13,457 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 500 for LOIs [2022-11-16 15:59:15,272 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 275 for LOIs [2022-11-16 15:59:17,477 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 725 for LOIs [2022-11-16 15:59:18,426 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 248 for LOIs [2022-11-16 15:59:19,323 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 437 for LOIs [2022-11-16 15:59:19,642 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 245 for LOIs [2022-11-16 15:59:19,693 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 444 for LOIs [2022-11-16 15:59:20,034 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 277 for LOIs [2022-11-16 15:59:21,769 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Sign with input of size 291 for LOIs [2022-11-16 15:59:21,991 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__AddressBook with input of size 289 for LOIs [2022-11-16 15:59:22,210 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Encrypt with input of size 289 for LOIs [2022-11-16 15:59:28,745 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 445 for LOIs [2022-11-16 15:59:29,458 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 442 for LOIs [2022-11-16 15:59:30,294 INFO L197 IcfgInterpreter]: Interpreting procedure isSigned with input of size 255 for LOIs [2022-11-16 15:59:30,347 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:59:42,672 WARN L233 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 725 DAG size of output: 244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:48,300 WARN L233 SmtUtils]: Spent 5.48s on a formula simplification. DAG size of input: 733 DAG size of output: 253 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:00,559 WARN L233 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 437 DAG size of output: 321 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:06,914 WARN L233 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 460 DAG size of output: 341 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:21,412 WARN L233 SmtUtils]: Spent 13.11s on a formula simplification. DAG size of input: 732 DAG size of output: 575 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:39,852 WARN L233 SmtUtils]: Spent 10.20s on a formula simplification. DAG size of input: 721 DAG size of output: 515 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:54,392 WARN L233 SmtUtils]: Spent 13.52s on a formula simplification. DAG size of input: 727 DAG size of output: 610 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:05,570 WARN L233 SmtUtils]: Spent 10.61s on a formula simplification. DAG size of input: 731 DAG size of output: 542 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:28,710 WARN L233 SmtUtils]: Spent 8.69s on a formula simplification. DAG size of input: 512 DAG size of output: 385 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:43,897 WARN L233 SmtUtils]: Spent 8.77s on a formula simplification. DAG size of input: 558 DAG size of output: 412 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:24,836 WARN L233 SmtUtils]: Spent 5.75s on a formula simplification. DAG size of input: 445 DAG size of output: 276 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:31,641 WARN L233 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 471 DAG size of output: 285 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:03,333 WARN L233 SmtUtils]: Spent 5.67s on a formula simplification. DAG size of input: 512 DAG size of output: 371 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:19,347 WARN L233 SmtUtils]: Spent 6.80s on a formula simplification. DAG size of input: 519 DAG size of output: 353 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:26,904 WARN L233 SmtUtils]: Spent 6.40s on a formula simplification. DAG size of input: 522 DAG size of output: 380 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:26,910 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '11440#(and (<= |outgoing__before__Encrypt_getClientId_#in~handle#1| 1) (= ~__ste_Client_Keyring1_User2~0 0) (<= ~__SELECTED_FEATURE_Keys~0 2147483647) (<= |old(~__ste_email_isEncrypted1~0)| 0) (= ~__ste_email_subject0~0.offset 0) (<= 0 ~__ste_email_encryptionKey1~0) (= 0 ~__ste_Client_AddressBook0_Address2~0) (= ~__ste_client_outbuffer3~0 0) (<= ~__SELECTED_FEATURE_Base~0 2147483647) (<= |outgoing__before__Encrypt_mail_#in~msg#1| 1) (= ~__ste_Client_counter~0 0) (= ~__ste_Client_Keyring1_PublicKey2~0 0) (<= |outgoing__before__Encrypt_mail_#in~client#1| 1) (<= |old(~__ste_email_encryptionKey0~0)| 0) (<= 0 (+ |outgoing__before__Encrypt_getClientId_~retValue_acc~22#1| 2147483648)) (<= ~__ste_email_encryptionKey1~0 0) (<= ~__ste_email_isSignatureVerified1~0 0) (<= |old(~__ste_email_to0~0)| 2) (<= 0 (+ ~__SELECTED_FEATURE_Keys~0 2147483648)) (<= |outgoing__before__Encrypt_~client#1| 1) (= ~__ste_Client_AddressBook2_Alias0~0 0) (= 0 ~__ste_email_subject0~0.base) (= ~__ste_Client_AddressBook2_Alias1~0 0) (= ~__ste_Client_Keyring2_PublicKey2~0 0) (= ~__ste_client_forwardReceiver3~0 0) (<= |outgoing__before__Encrypt_mail_~client#1| 1) (= ~__ste_client_name2~0.offset 0) (= ~__ste_client_name1~0.base 0) (<= 0 ~__ste_client_autoResponse1~0) (<= 1 |outgoing__before__Encrypt_mail_#in~client#1|) (<= |old(~queued_client~0)| 0) (= ~__ste_Client_Keyring1_User0~0 0) (<= 0 |old(~__ste_email_encryptionKey1~0)|) (<= 1 |outgoing__before__Encrypt_getClientId_~handle#1|) (<= 2 |old(~__ste_email_to0~0)|) (<= 0 |old(~queued_message~0)|) (<= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_#in~client#1| 1) (= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~tmp~27#1| ~__ste_client_privateKey0~0) (<= ~queued_message~0 0) (<= |old(~__ste_email_from0~0)| 0) (<= ~__ste_email_isSignatureVerified0~0 0) (= ~__ste_email_body1~0.offset 0) (<= 1 |outgoing__before__Encrypt_mail_#in~msg#1|) (= ~__SELECTED_FEATURE_Encrypt~0 0) (= ~__ste_Client_AddressBook1_Address2~0 0) (<= |outgoing__before__Encrypt_mail_~__utac__ad__arg2~0#1| 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) (<= 1 |outgoing__before__Encrypt_~msg#1|) (= ~__ste_email_body0~0.offset 0) (<= 0 ~__ste_email_isSigned1~0) (<= |outgoing__before__Encrypt_#in~msg#1| 1) (<= 0 (+ ~__ste_email_from0~0 2147483648)) (= ~__ste_Client_Keyring0_User2~0 0) (<= 1 |outgoing__before__Encrypt_mail_~__utac__ad__arg2~0#1|) (not (= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~tmp___0~10#1| 0)) (<= 1 |outgoing__before__Encrypt_#in~msg#1|) (= ~__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 (+ ~__SELECTED_FEATURE_Base~0 2147483648)) (= ~__SELECTED_FEATURE_Sign~0 1) (<= 1 |outgoing__before__Encrypt_#in~client#1|) (= ~head~0.offset 0) (= ~__ste_client_name0~0.offset 0) (<= 1 |outgoing__before__Encrypt_mail_~client#1|) (<= |outgoing__before__Encrypt_~msg#1| 1) (= ~__ste_Client_Keyring0_PublicKey2~0 0) (<= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~client#1| 1) (<= ~__ste_client_privateKey2~0 789) (= ~__ste_Client_Keyring1_PublicKey0~0 0) (<= 0 |old(~__ste_email_encryptionKey0~0)|) (<= |outgoing__before__Encrypt_~tmp~2#1| 2147483647) (<= |outgoing__before__Encrypt_#in~client#1| 1) (<= |old(~queued_message~0)| 0) (<= 1 |old(~queue_empty~0)|) (<= ~queue_empty~0 1) (<= 1 |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~msg#1|) (= ~__SELECTED_FEATURE_Decrypt~0 0) (<= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_#in~msg#1| 1) (<= 0 |old(~__ste_email_isEncrypted0~0)|) (<= 0 (+ ~__ste_email_signKey0~0 2147483648)) (<= 1 |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~client#1|) (<= 0 ~__ste_email_isEncrypted1~0) (<= ~__ste_email_signKey0~0 2147483647) (<= 0 |old(~__ste_email_from0~0)|) (= ~__SELECTED_FEATURE_AddressBook~0 0) (= ~__ste_client_forwardReceiver2~0 0) (= ~__ste_Client_Keyring0_PublicKey1~0 0) (<= 0 ~__ste_email_isEncrypted0~0) (= ~__ste_Client_Keyring0_User0~0 0) (<= ~__ste_client_idCounter0~0 2147483647) (= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~tmp~27#1| 0) (= ~__ste_Client_Keyring2_PublicKey1~0 0) (= ~__ste_email_body0~0.base 0) (<= ~__ste_email_isSigned0~0 1) (<= ~__ste_email_isEncrypted0~0 0) (= ~__ste_Client_AddressBook0_Alias0~0 0) (<= 1 |outgoing__before__Encrypt_getClientId_#in~handle#1|) (= ~__ste_email_id0~0 0) (<= ~__ste_client_autoResponse0~0 0) (<= 1 |outgoing__before__Encrypt_mail_~msg#1|) (= ~__ste_Client_Keyring2_User1~0 0) (<= 1 |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_#in~msg#1|) (= ~__ste_Client_AddressBook2_Address2~0 0) (= 3 ~chuck~0) (= ~__ste_Client_AddressBook2_Address1~0 0) (<= 0 ~__ste_email_signKey1~0) (<= 1 ~queue_empty~0) (= ~__GUIDSL_ROOT_PRODUCTION~0 1) (<= ~__ste_email_signKey1~0 0) (<= 0 |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~tmp___0~10#1|) (<= ~__ste_email_isSigned1~0 0) (= ~bob~0 1) (<= |outgoing__before__Encrypt_getClientId_~handle#1| 1) (= ~__ste_client_forwardReceiver1~0 0) (<= 0 ~__ste_client_autoResponse0~0) (<= 1 |outgoing__before__Encrypt_~client#1|) (<= 0 ~queued_message~0) (<= 0 |old(~__ste_email_isSignatureVerified0~0)|) (= ~__ste_Client_AddressBook1_Alias2~0 0) (<= 0 ~__ste_email_isSignatureVerified1~0) (<= ~__SELECTED_FEATURE_AutoResponder~0 2147483647) (= ~__ste_client_outbuffer0~0 0) (<= 0 (+ ~__SELECTED_FEATURE_AutoResponder~0 2147483648)) (<= 789 ~__ste_client_privateKey2~0) (<= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~tmp___0~10#1| 1) (<= 1 |outgoing__before__Encrypt_mail_~__utac__ad__arg1~0#1|) (<= 0 (+ |outgoing__before__Encrypt_~tmp~2#1| 2147483648)) (<= 0 |old(~__ste_email_isEncrypted1~0)|) (<= |outgoing__before__Encrypt_mail_~msg#1| 1) (= ~__ste_client_forwardReceiver0~0 0) (<= |outgoing__before__Encrypt_mail_~__utac__ad__arg1~0#1| 1) (= ~__ste_Client_Keyring2_User0~0 0) (= ~rjh~0 2) (= 0 ~__ste_Client_AddressBook0_Address1~0) (<= 0 (+ 2147483648 |outgoing__before__Encrypt_getClientId_#res#1|)) (= ~__ste_Client_AddressBook2_Address0~0 0) (= ~__ste_Client_Keyring1_PublicKey1~0 0) (<= 0 ~queued_client~0) (= ~__ste_Client_Keyring2_PublicKey0~0 0) (<= 0 ~__ste_email_isSignatureVerified0~0) (= ~__ste_Client_AddressBook1_Address0~0 0) (= ~__ste_client_name2~0.base 0) (<= 0 |old(~queued_client~0)|) (<= ~__ste_email_encryptionKey0~0 0) (<= |old(~__ste_email_encryptionKey1~0)| 0) (= ~__ste_email_subject1~0.base 0) (<= |old(~queue_empty~0)| 1) (= ~__ste_Client_AddressBook1_Alias0~0 0) (<= ~__SELECTED_FEATURE_Forward~0 2147483647) (<= |outgoing__before__Encrypt_getClientId_#res#1| 2147483647) (= ~__ste_Client_Keyring2_User2~0 0) (= ~head~0.base 0) (<= |outgoing__before__Encrypt_getClientId_~retValue_acc~22#1| 2147483647) (= ~__ste_Client_Keyring1_User1~0 0) (= |#NULL.offset| 0) (= ~__ste_Client_AddressBook2_Alias2~0 0) (<= 0 ~__ste_email_isSigned0~0) (<= 0 (+ ~__SELECTED_FEATURE_Forward~0 2147483648)) (<= 0 ~__ste_client_autoResponse2~0) (= ~__ste_email_subject1~0.offset 0) (= ~__ste_Client_AddressBook0_Alias2~0 0) (= ~__ste_ClientKeyring_size0~0 0) (= ~__ste_Client_AddressBook1_Address1~0 0) (= 0 ~__ste_Client_AddressBook0_Address0~0) (= ~__ste_client_outbuffer1~0 0) (<= 1 |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_#in~client#1|) (<= |outgoing__before__Encrypt___utac_acc__SignForward_spec__1_~msg#1| 1) (= ~__ste_Client_AddressBook0_Alias1~0 0) (<= ~__ste_email_isEncrypted1~0 0) (<= |old(~__ste_email_isSignatureVerified0~0)| 0) (<= |old(~__ste_email_isSignatureVerified1~0)| 0) (<= ~__SELECTED_FEATURE_Verify~0 2147483647) (= ~__ste_client_name0~0.base 0) (= ~__ste_email_id1~0 0) (<= 0 |old(~__ste_email_isSignatureVerified1~0)|) (= ~__ste_client_outbuffer2~0 0) (<= 0 (+ ~__ste_client_idCounter0~0 2147483648)) (<= 2 ~__ste_email_to0~0) (<= 0 |#StackHeapBarrier|) (<= ~__ste_email_to0~0 2) (= ~__ste_ClientAddressBook_size2~0 0) (<= ~__ste_client_autoResponse2~0 0) (= ~__ste_email_body1~0.base 0) (<= 0 (+ ~__SELECTED_FEATURE_Verify~0 2147483648)) (= ~__ste_ClientKeyring_size2~0 0) (<= 0 ~__ste_email_encryptionKey0~0) (= |#NULL.base| 0) (<= ~queued_client~0 0))' at error location [2022-11-16 16:04:26,910 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2022-11-16 16:04:26,910 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 16:04:26,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-11-16 16:04:26,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682954236] [2022-11-16 16:04:26,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 16:04:26,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 16:04:26,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:26,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 16:04:26,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=8408, Unknown=0, NotChecked=0, Total=8742 [2022-11-16 16:04:26,916 INFO L87 Difference]: Start difference. First operand 436 states and 576 transitions. Second operand has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-16 16:04:27,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:27,415 INFO L93 Difference]: Finished difference Result 1002 states and 1393 transitions. [2022-11-16 16:04:27,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 16:04:27,416 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 132 [2022-11-16 16:04:27,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:27,423 INFO L225 Difference]: With dead ends: 1002 [2022-11-16 16:04:27,423 INFO L226 Difference]: Without dead ends: 787 [2022-11-16 16:04:27,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 302 SyntacticMatches, 4 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3579 ImplicationChecksByTransitivity, 296.4s TimeCoverageRelationStatistics Valid=334, Invalid=8408, Unknown=0, NotChecked=0, Total=8742 [2022-11-16 16:04:27,429 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 408 mSDsluCounter, 1100 mSDsCounter, 0 mSdLazyCounter, 304 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 462 SdHoareTripleChecker+Valid, 1600 SdHoareTripleChecker+Invalid, 362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 304 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:27,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [462 Valid, 1600 Invalid, 362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 304 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 16:04:27,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2022-11-16 16:04:27,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 772. [2022-11-16 16:04:27,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 531 states have (on average 1.3370998116760828) internal successors, (710), 541 states have internal predecessors, (710), 196 states have call successors, (196), 44 states have call predecessors, (196), 44 states have return successors, (195), 194 states have call predecessors, (195), 195 states have call successors, (195) [2022-11-16 16:04:27,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1101 transitions. [2022-11-16 16:04:27,501 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1101 transitions. Word has length 132 [2022-11-16 16:04:27,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:27,503 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1101 transitions. [2022-11-16 16:04:27,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.0) internal successors, (84), 7 states have internal predecessors, (84), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-16 16:04:27,504 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1101 transitions. [2022-11-16 16:04:27,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-16 16:04:27,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:27,509 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:27,527 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-16 16:04:27,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6190dcf8-1101-49b6-a379-443936072e29/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:04:27,727 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:27,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:27,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1387198780, now seen corresponding path program 1 times [2022-11-16 16:04:27,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:27,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178057716] [2022-11-16 16:04:27,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:27,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:27,878 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:27,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:27,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178057716] [2022-11-16 16:04:27,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178057716] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:27,879 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:27,879 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:27,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121976336] [2022-11-16 16:04:27,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:27,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:27,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:27,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:27,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:27,882 INFO L87 Difference]: Start difference. First operand 772 states and 1101 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:28,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:28,114 INFO L93 Difference]: Finished difference Result 1799 states and 2621 transitions. [2022-11-16 16:04:28,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:28,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 138 [2022-11-16 16:04:28,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:28,121 INFO L225 Difference]: With dead ends: 1799 [2022-11-16 16:04:28,121 INFO L226 Difference]: Without dead ends: 1110 [2022-11-16 16:04:28,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-16 16:04:28,124 INFO L413 NwaCegarLoop]: 453 mSDtfsCounter, 74 mSDsluCounter, 423 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:28,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 876 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:28,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2022-11-16 16:04:28,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1105. [2022-11-16 16:04:28,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1105 states, 785 states have (on average 1.3554140127388534) internal successors, (1064), 795 states have internal predecessors, (1064), 275 states have call successors, (275), 44 states have call predecessors, (275), 44 states have return successors, (274), 273 states have call predecessors, (274), 274 states have call successors, (274) [2022-11-16 16:04:28,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1105 states to 1105 states and 1613 transitions. [2022-11-16 16:04:28,211 INFO L78 Accepts]: Start accepts. Automaton has 1105 states and 1613 transitions. Word has length 138 [2022-11-16 16:04:28,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:28,212 INFO L495 AbstractCegarLoop]: Abstraction has 1105 states and 1613 transitions. [2022-11-16 16:04:28,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:28,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 1613 transitions. [2022-11-16 16:04:28,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-11-16 16:04:28,218 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:28,218 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:28,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 16:04:28,218 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:28,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:28,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1267569292, now seen corresponding path program 1 times [2022-11-16 16:04:28,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:28,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885037744] [2022-11-16 16:04:28,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:28,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:28,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:28,347 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:28,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:28,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885037744] [2022-11-16 16:04:28,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885037744] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:28,348 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:28,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:28,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316463684] [2022-11-16 16:04:28,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:28,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:28,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:28,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:28,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:28,352 INFO L87 Difference]: Start difference. First operand 1105 states and 1613 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:28,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:28,629 INFO L93 Difference]: Finished difference Result 2593 states and 3853 transitions. [2022-11-16 16:04:28,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:28,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 139 [2022-11-16 16:04:28,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:28,639 INFO L225 Difference]: With dead ends: 2593 [2022-11-16 16:04:28,639 INFO L226 Difference]: Without dead ends: 1611 [2022-11-16 16:04:28,646 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-16 16:04:28,648 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 72 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:28,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 856 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:28,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1611 states. [2022-11-16 16:04:28,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1611 to 1606. [2022-11-16 16:04:28,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1606 states, 1167 states have (on average 1.3693230505569838) internal successors, (1598), 1177 states have internal predecessors, (1598), 394 states have call successors, (394), 44 states have call predecessors, (394), 44 states have return successors, (393), 392 states have call predecessors, (393), 393 states have call successors, (393) [2022-11-16 16:04:28,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1606 states to 1606 states and 2385 transitions. [2022-11-16 16:04:28,830 INFO L78 Accepts]: Start accepts. Automaton has 1606 states and 2385 transitions. Word has length 139 [2022-11-16 16:04:28,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:28,831 INFO L495 AbstractCegarLoop]: Abstraction has 1606 states and 2385 transitions. [2022-11-16 16:04:28,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:28,831 INFO L276 IsEmpty]: Start isEmpty. Operand 1606 states and 2385 transitions. [2022-11-16 16:04:28,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2022-11-16 16:04:28,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:28,839 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:28,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 16:04:28,839 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:28,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:28,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1787407101, now seen corresponding path program 1 times [2022-11-16 16:04:28,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:28,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416363860] [2022-11-16 16:04:28,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:28,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:28,985 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:28,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:28,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416363860] [2022-11-16 16:04:28,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416363860] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:28,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:28,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:28,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555971930] [2022-11-16 16:04:28,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:28,988 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:28,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:28,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:28,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:28,989 INFO L87 Difference]: Start difference. First operand 1606 states and 2385 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:29,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:29,336 INFO L93 Difference]: Finished difference Result 3746 states and 5636 transitions. [2022-11-16 16:04:29,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:29,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 140 [2022-11-16 16:04:29,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:29,351 INFO L225 Difference]: With dead ends: 3746 [2022-11-16 16:04:29,351 INFO L226 Difference]: Without dead ends: 2361 [2022-11-16 16:04:29,356 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-16 16:04:29,357 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 70 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:29,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 851 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:29,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2022-11-16 16:04:29,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2356. [2022-11-16 16:04:29,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2356 states, 1755 states have (on average 1.3794871794871795) internal successors, (2421), 1765 states have internal predecessors, (2421), 556 states have call successors, (556), 44 states have call predecessors, (556), 44 states have return successors, (555), 554 states have call predecessors, (555), 555 states have call successors, (555) [2022-11-16 16:04:29,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2356 states to 2356 states and 3532 transitions. [2022-11-16 16:04:29,570 INFO L78 Accepts]: Start accepts. Automaton has 2356 states and 3532 transitions. Word has length 140 [2022-11-16 16:04:29,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:29,571 INFO L495 AbstractCegarLoop]: Abstraction has 2356 states and 3532 transitions. [2022-11-16 16:04:29,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:29,571 INFO L276 IsEmpty]: Start isEmpty. Operand 2356 states and 3532 transitions. [2022-11-16 16:04:29,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-11-16 16:04:29,580 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:29,580 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:29,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 16:04:29,581 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:29,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:29,582 INFO L85 PathProgramCache]: Analyzing trace with hash -995418836, now seen corresponding path program 1 times [2022-11-16 16:04:29,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:29,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103019472] [2022-11-16 16:04:29,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:29,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:29,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:29,706 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:29,706 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:29,706 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103019472] [2022-11-16 16:04:29,706 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103019472] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:29,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:29,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:29,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959717880] [2022-11-16 16:04:29,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:29,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:29,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:29,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:29,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:29,710 INFO L87 Difference]: Start difference. First operand 2356 states and 3532 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:30,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:30,203 INFO L93 Difference]: Finished difference Result 5513 states and 8361 transitions. [2022-11-16 16:04:30,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:30,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2022-11-16 16:04:30,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:30,224 INFO L225 Difference]: With dead ends: 5513 [2022-11-16 16:04:30,224 INFO L226 Difference]: Without dead ends: 3549 [2022-11-16 16:04:30,231 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-16 16:04:30,232 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 68 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:30,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 851 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:30,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3549 states. [2022-11-16 16:04:30,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3549 to 3544. [2022-11-16 16:04:30,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3544 states, 2698 states have (on average 1.3873239436619718) internal successors, (3743), 2708 states have internal predecessors, (3743), 801 states have call successors, (801), 44 states have call predecessors, (801), 44 states have return successors, (800), 799 states have call predecessors, (800), 800 states have call successors, (800) [2022-11-16 16:04:30,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3544 states to 3544 states and 5344 transitions. [2022-11-16 16:04:30,589 INFO L78 Accepts]: Start accepts. Automaton has 3544 states and 5344 transitions. Word has length 141 [2022-11-16 16:04:30,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:30,590 INFO L495 AbstractCegarLoop]: Abstraction has 3544 states and 5344 transitions. [2022-11-16 16:04:30,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:30,591 INFO L276 IsEmpty]: Start isEmpty. Operand 3544 states and 5344 transitions. [2022-11-16 16:04:30,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2022-11-16 16:04:30,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:30,602 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:30,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 16:04:30,602 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:30,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:30,603 INFO L85 PathProgramCache]: Analyzing trace with hash -652374712, now seen corresponding path program 1 times [2022-11-16 16:04:30,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:30,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153998115] [2022-11-16 16:04:30,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:30,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:30,738 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:30,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:30,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153998115] [2022-11-16 16:04:30,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153998115] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:30,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:30,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:30,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975592332] [2022-11-16 16:04:30,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:30,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:30,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:30,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:30,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:30,742 INFO L87 Difference]: Start difference. First operand 3544 states and 5344 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:31,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:31,400 INFO L93 Difference]: Finished difference Result 8747 states and 13300 transitions. [2022-11-16 16:04:31,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:31,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 142 [2022-11-16 16:04:31,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:31,438 INFO L225 Difference]: With dead ends: 8747 [2022-11-16 16:04:31,438 INFO L226 Difference]: Without dead ends: 5762 [2022-11-16 16:04:31,448 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-16 16:04:31,450 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 66 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:31,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 873 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:31,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5762 states. [2022-11-16 16:04:32,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5762 to 5757. [2022-11-16 16:04:32,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5757 states, 4418 states have (on average 1.3813942960615664) internal successors, (6103), 4428 states have internal predecessors, (6103), 1294 states have call successors, (1294), 44 states have call predecessors, (1294), 44 states have return successors, (1293), 1292 states have call predecessors, (1293), 1293 states have call successors, (1293) [2022-11-16 16:04:32,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5757 states to 5757 states and 8690 transitions. [2022-11-16 16:04:32,161 INFO L78 Accepts]: Start accepts. Automaton has 5757 states and 8690 transitions. Word has length 142 [2022-11-16 16:04:32,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:32,162 INFO L495 AbstractCegarLoop]: Abstraction has 5757 states and 8690 transitions. [2022-11-16 16:04:32,163 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:32,163 INFO L276 IsEmpty]: Start isEmpty. Operand 5757 states and 8690 transitions. [2022-11-16 16:04:32,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-16 16:04:32,178 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:32,178 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:32,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 16:04:32,183 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:32,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:32,185 INFO L85 PathProgramCache]: Analyzing trace with hash 445172449, now seen corresponding path program 1 times [2022-11-16 16:04:32,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:32,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847410255] [2022-11-16 16:04:32,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:32,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:32,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:32,315 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:32,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:32,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847410255] [2022-11-16 16:04:32,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847410255] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:32,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:32,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:32,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1864496889] [2022-11-16 16:04:32,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:32,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:32,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:32,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:32,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:32,319 INFO L87 Difference]: Start difference. First operand 5757 states and 8690 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:33,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:33,455 INFO L93 Difference]: Finished difference Result 14311 states and 21844 transitions. [2022-11-16 16:04:33,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:33,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 143 [2022-11-16 16:04:33,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:33,529 INFO L225 Difference]: With dead ends: 14311 [2022-11-16 16:04:33,530 INFO L226 Difference]: Without dead ends: 9463 [2022-11-16 16:04:33,540 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-16 16:04:33,541 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 64 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:33,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 856 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:33,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9463 states. [2022-11-16 16:04:34,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9463 to 9458. [2022-11-16 16:04:34,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9458 states, 7297 states have (on average 1.3846786350555023) internal successors, (10104), 7307 states have internal predecessors, (10104), 2116 states have call successors, (2116), 44 states have call predecessors, (2116), 44 states have return successors, (2115), 2114 states have call predecessors, (2115), 2115 states have call successors, (2115) [2022-11-16 16:04:34,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9458 states to 9458 states and 14335 transitions. [2022-11-16 16:04:34,599 INFO L78 Accepts]: Start accepts. Automaton has 9458 states and 14335 transitions. Word has length 143 [2022-11-16 16:04:34,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:34,600 INFO L495 AbstractCegarLoop]: Abstraction has 9458 states and 14335 transitions. [2022-11-16 16:04:34,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:34,600 INFO L276 IsEmpty]: Start isEmpty. Operand 9458 states and 14335 transitions. [2022-11-16 16:04:34,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-16 16:04:34,618 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:34,618 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:34,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 16:04:34,619 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:34,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:34,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1486557985, now seen corresponding path program 1 times [2022-11-16 16:04:34,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:34,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112366483] [2022-11-16 16:04:34,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:34,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:34,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:34,759 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:34,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:34,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112366483] [2022-11-16 16:04:34,760 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112366483] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:34,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:34,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:34,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351350178] [2022-11-16 16:04:34,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:34,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:34,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:34,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:34,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:34,763 INFO L87 Difference]: Start difference. First operand 9458 states and 14335 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:36,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:36,293 INFO L93 Difference]: Finished difference Result 23684 states and 36055 transitions. [2022-11-16 16:04:36,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:36,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 144 [2022-11-16 16:04:36,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:36,357 INFO L225 Difference]: With dead ends: 23684 [2022-11-16 16:04:36,358 INFO L226 Difference]: Without dead ends: 15675 [2022-11-16 16:04:36,380 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-16 16:04:36,380 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 62 mSDsluCounter, 415 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 866 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:36,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 866 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:36,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15675 states. [2022-11-16 16:04:38,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15675 to 15670. [2022-11-16 16:04:38,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15670 states, 12306 states have (on average 1.3808711197789696) internal successors, (16993), 12316 states have internal predecessors, (16993), 3319 states have call successors, (3319), 44 states have call predecessors, (3319), 44 states have return successors, (3318), 3317 states have call predecessors, (3318), 3318 states have call successors, (3318) [2022-11-16 16:04:38,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15670 states to 15670 states and 23630 transitions. [2022-11-16 16:04:38,225 INFO L78 Accepts]: Start accepts. Automaton has 15670 states and 23630 transitions. Word has length 144 [2022-11-16 16:04:38,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:38,227 INFO L495 AbstractCegarLoop]: Abstraction has 15670 states and 23630 transitions. [2022-11-16 16:04:38,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:38,227 INFO L276 IsEmpty]: Start isEmpty. Operand 15670 states and 23630 transitions. [2022-11-16 16:04:38,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-16 16:04:38,248 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:38,248 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:38,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 16:04:38,249 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:38,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:38,249 INFO L85 PathProgramCache]: Analyzing trace with hash -656810631, now seen corresponding path program 1 times [2022-11-16 16:04:38,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:38,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945346178] [2022-11-16 16:04:38,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:38,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:38,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:38,377 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:38,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:38,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945346178] [2022-11-16 16:04:38,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945346178] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:38,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:38,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:38,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052101976] [2022-11-16 16:04:38,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:38,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:38,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:38,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:38,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:38,383 INFO L87 Difference]: Start difference. First operand 15670 states and 23630 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:41,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:41,002 INFO L93 Difference]: Finished difference Result 41291 states and 62657 transitions. [2022-11-16 16:04:41,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:41,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 145 [2022-11-16 16:04:41,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:41,133 INFO L225 Difference]: With dead ends: 41291 [2022-11-16 16:04:41,133 INFO L226 Difference]: Without dead ends: 27629 [2022-11-16 16:04:41,175 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-16 16:04:41,177 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 60 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:41,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 857 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:41,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27629 states. [2022-11-16 16:04:44,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27629 to 27624. [2022-11-16 16:04:44,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27624 states, 21810 states have (on average 1.3775790921595599) internal successors, (30045), 21820 states have internal predecessors, (30045), 5769 states have call successors, (5769), 44 states have call predecessors, (5769), 44 states have return successors, (5768), 5767 states have call predecessors, (5768), 5768 states have call successors, (5768) [2022-11-16 16:04:44,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27624 states to 27624 states and 41582 transitions. [2022-11-16 16:04:44,283 INFO L78 Accepts]: Start accepts. Automaton has 27624 states and 41582 transitions. Word has length 145 [2022-11-16 16:04:44,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:44,284 INFO L495 AbstractCegarLoop]: Abstraction has 27624 states and 41582 transitions. [2022-11-16 16:04:44,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:44,285 INFO L276 IsEmpty]: Start isEmpty. Operand 27624 states and 41582 transitions. [2022-11-16 16:04:44,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-16 16:04:44,305 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:44,305 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:44,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 16:04:44,306 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:44,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:44,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1849094834, now seen corresponding path program 1 times [2022-11-16 16:04:44,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:44,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838132787] [2022-11-16 16:04:44,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:44,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:44,416 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:44,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:44,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838132787] [2022-11-16 16:04:44,416 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838132787] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:44,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:44,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:44,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926567785] [2022-11-16 16:04:44,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:44,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:44,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:44,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:44,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:44,419 INFO L87 Difference]: Start difference. First operand 27624 states and 41582 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:48,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:04:48,743 INFO L93 Difference]: Finished difference Result 74213 states and 112539 transitions. [2022-11-16 16:04:48,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:04:48,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 146 [2022-11-16 16:04:48,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:04:48,968 INFO L225 Difference]: With dead ends: 74213 [2022-11-16 16:04:48,968 INFO L226 Difference]: Without dead ends: 49380 [2022-11-16 16:04:49,028 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-16 16:04:49,029 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 58 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:04:49,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 856 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:04:49,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49380 states. [2022-11-16 16:04:53,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49380 to 49375. [2022-11-16 16:04:53,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49375 states, 39048 states have (on average 1.3769719319811513) internal successors, (53768), 39058 states have internal predecessors, (53768), 10282 states have call successors, (10282), 44 states have call predecessors, (10282), 44 states have return successors, (10281), 10280 states have call predecessors, (10281), 10281 states have call successors, (10281) [2022-11-16 16:04:53,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49375 states to 49375 states and 74331 transitions. [2022-11-16 16:04:53,523 INFO L78 Accepts]: Start accepts. Automaton has 49375 states and 74331 transitions. Word has length 146 [2022-11-16 16:04:53,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:04:53,524 INFO L495 AbstractCegarLoop]: Abstraction has 49375 states and 74331 transitions. [2022-11-16 16:04:53,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:04:53,525 INFO L276 IsEmpty]: Start isEmpty. Operand 49375 states and 74331 transitions. [2022-11-16 16:04:53,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2022-11-16 16:04:53,553 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:04:53,554 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 16:04:53,554 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-16 16:04:53,554 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:04:53,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:04:53,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1411438067, now seen corresponding path program 1 times [2022-11-16 16:04:53,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:04:53,555 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642474040] [2022-11-16 16:04:53,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:04:53,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:04:53,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:04:53,700 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-16 16:04:53,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:04:53,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642474040] [2022-11-16 16:04:53,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642474040] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 16:04:53,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 16:04:53,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 16:04:53,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951259708] [2022-11-16 16:04:53,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 16:04:53,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 16:04:53,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 16:04:53,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 16:04:53,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 16:04:53,704 INFO L87 Difference]: Start difference. First operand 49375 states and 74331 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-16 16:05:01,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:05:01,156 INFO L93 Difference]: Finished difference Result 90883 states and 137203 transitions. [2022-11-16 16:05:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 16:05:01,156 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 147 [2022-11-16 16:05:01,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:05:01,746 INFO L225 Difference]: With dead ends: 90883 [2022-11-16 16:05:01,746 INFO L226 Difference]: Without dead ends: 90668 [2022-11-16 16:05:01,776 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-16 16:05:01,777 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 56 mSDsluCounter, 417 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 857 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:05:01,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 857 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 16:05:01,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90668 states.