./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh --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 a46e94d21677d8e787ff51041171bb0d6a97c638f1cb1f2181c1b14c15718344 --- 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-2329fc7 [2022-12-14 04:40:17,839 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 04:40:17,840 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 04:40:17,852 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 04:40:17,852 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 04:40:17,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 04:40:17,854 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 04:40:17,855 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 04:40:17,856 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 04:40:17,856 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 04:40:17,857 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 04:40:17,858 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 04:40:17,858 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 04:40:17,858 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 04:40:17,859 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 04:40:17,860 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 04:40:17,860 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 04:40:17,861 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 04:40:17,862 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 04:40:17,863 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 04:40:17,864 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 04:40:17,865 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 04:40:17,866 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 04:40:17,866 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 04:40:17,868 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 04:40:17,869 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 04:40:17,869 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 04:40:17,869 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 04:40:17,869 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 04:40:17,870 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 04:40:17,870 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 04:40:17,871 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 04:40:17,871 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 04:40:17,872 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 04:40:17,872 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 04:40:17,872 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 04:40:17,873 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 04:40:17,873 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 04:40:17,873 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 04:40:17,874 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 04:40:17,874 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 04:40:17,875 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 04:40:17,888 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 04:40:17,888 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 04:40:17,888 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 04:40:17,888 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 04:40:17,888 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 04:40:17,889 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 04:40:17,889 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 04:40:17,890 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 04:40:17,890 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 04:40:17,890 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 04:40:17,890 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 04:40:17,890 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 04:40:17,890 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 04:40:17,891 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 04:40:17,891 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 04:40:17,892 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 04:40:17,892 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 04:40:17,892 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_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/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_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh 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 -> a46e94d21677d8e787ff51041171bb0d6a97c638f1cb1f2181c1b14c15718344 [2022-12-14 04:40:18,094 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 04:40:18,114 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 04:40:18,116 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 04:40:18,117 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 04:40:18,118 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 04:40:18,119 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c [2022-12-14 04:40:20,688 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 04:40:20,923 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 04:40:20,924 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c [2022-12-14 04:40:20,938 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/data/99f6e74f0/274feb8d9bfc491bb7f375522f2046ad/FLAGdc959c558 [2022-12-14 04:40:20,948 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/data/99f6e74f0/274feb8d9bfc491bb7f375522f2046ad [2022-12-14 04:40:20,950 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 04:40:20,951 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 04:40:20,952 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 04:40:20,952 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 04:40:20,955 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 04:40:20,955 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:40:20" (1/1) ... [2022-12-14 04:40:20,956 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b50de3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:20, skipping insertion in model container [2022-12-14 04:40:20,956 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 04:40:20" (1/1) ... [2022-12-14 04:40:20,962 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 04:40:21,001 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 04:40:21,204 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,213 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,213 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,218 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,236 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,237 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,265 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,266 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,269 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,274 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c[31629,31642] [2022-12-14 04:40:21,308 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,309 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 04:40:21,364 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 04:40:21,384 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,385 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,386 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,387 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,392 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,393 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,396 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,397 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,398 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,401 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/sv-benchmarks/c/product-lines/email_spec9_productSimulator.cil.c[31629,31642] [2022-12-14 04:40:21,411 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,412 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 04:40:21,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 04:40:21,454 INFO L208 MainTranslator]: Completed translation [2022-12-14 04:40:21,454 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21 WrapperNode [2022-12-14 04:40:21,454 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 04:40:21,455 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 04:40:21,455 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 04:40:21,455 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 04:40:21,460 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,494 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,549 INFO L138 Inliner]: procedures = 152, calls = 288, calls flagged for inlining = 68, calls inlined = 65, statements flattened = 1326 [2022-12-14 04:40:21,549 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 04:40:21,550 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 04:40:21,550 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 04:40:21,550 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 04:40:21,557 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,563 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,563 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,579 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,587 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,592 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,595 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,602 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 04:40:21,603 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 04:40:21,603 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 04:40:21,603 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 04:40:21,603 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (1/1) ... [2022-12-14 04:40:21,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 04:40:21,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:40:21,628 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 04:40:21,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 04:40:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 04:40:21,662 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 04:40:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2022-12-14 04:40:21,662 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2022-12-14 04:40:21,662 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2022-12-14 04:40:21,663 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2022-12-14 04:40:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2022-12-14 04:40:21,663 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2022-12-14 04:40:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 04:40:21,663 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 04:40:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2022-12-14 04:40:21,663 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2022-12-14 04:40:21,663 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 04:40:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 04:40:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2022-12-14 04:40:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2022-12-14 04:40:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 04:40:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 04:40:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2022-12-14 04:40:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2022-12-14 04:40:21,664 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 04:40:21,664 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 04:40:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 04:40:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 04:40:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 04:40:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 04:40:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2022-12-14 04:40:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2022-12-14 04:40:21,665 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2022-12-14 04:40:21,665 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2022-12-14 04:40:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 04:40:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 04:40:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 04:40:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 04:40:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 04:40:21,666 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 04:40:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 04:40:21,666 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2022-12-14 04:40:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2022-12-14 04:40:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 04:40:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 04:40:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-12-14 04:40:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-12-14 04:40:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 04:40:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 04:40:21,667 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2022-12-14 04:40:21,667 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2022-12-14 04:40:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 04:40:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 04:40:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 04:40:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 04:40:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 04:40:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2022-12-14 04:40:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2022-12-14 04:40:21,668 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2022-12-14 04:40:21,668 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2022-12-14 04:40:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2022-12-14 04:40:21,669 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2022-12-14 04:40:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2022-12-14 04:40:21,669 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2022-12-14 04:40:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 04:40:21,669 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 04:40:21,669 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 04:40:21,669 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 04:40:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 04:40:21,670 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 04:40:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 04:40:21,670 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 04:40:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 04:40:21,670 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 04:40:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 04:40:21,670 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 04:40:21,670 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2022-12-14 04:40:21,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2022-12-14 04:40:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2022-12-14 04:40:21,671 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2022-12-14 04:40:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 04:40:21,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 04:40:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 04:40:21,671 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 04:40:21,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 04:40:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 04:40:21,672 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 04:40:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2022-12-14 04:40:21,672 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2022-12-14 04:40:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2022-12-14 04:40:21,672 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2022-12-14 04:40:21,672 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2022-12-14 04:40:21,672 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2022-12-14 04:40:21,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 04:40:21,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 04:40:21,865 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 04:40:21,868 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 04:40:22,644 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 04:40:23,036 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 04:40:23,037 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 04:40:23,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:40:23 BoogieIcfgContainer [2022-12-14 04:40:23,040 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 04:40:23,042 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 04:40:23,042 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 04:40:23,044 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 04:40:23,044 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 04:40:20" (1/3) ... [2022-12-14 04:40:23,045 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bff8481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:40:23, skipping insertion in model container [2022-12-14 04:40:23,045 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 04:40:21" (2/3) ... [2022-12-14 04:40:23,045 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bff8481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 04:40:23, skipping insertion in model container [2022-12-14 04:40:23,046 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 04:40:23" (3/3) ... [2022-12-14 04:40:23,047 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_productSimulator.cil.c [2022-12-14 04:40:23,065 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 04:40:23,065 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 04:40:23,115 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 04:40:23,120 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;@666b572e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 04:40:23,120 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 04:40:23,124 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-12-14 04:40:23,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-12-14 04:40:23,134 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:40:23,135 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] [2022-12-14 04:40:23,135 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:40:23,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:40:23,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1251950336, now seen corresponding path program 1 times [2022-12-14 04:40:23,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:40:23,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354742354] [2022-12-14 04:40:23,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:40:23,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:40:23,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:40:23,375 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:40:23,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:40:23,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354742354] [2022-12-14 04:40:23,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354742354] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:40:23,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:40:23,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 04:40:23,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185466335] [2022-12-14 04:40:23,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:40:23,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 04:40:23,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:40:23,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 04:40:23,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 04:40:23,406 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 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 04:40:23,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:40:23,546 INFO L93 Difference]: Finished difference Result 602 states and 816 transitions. [2022-12-14 04:40:23,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 04:40:23,548 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 97 [2022-12-14 04:40:23,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:40:23,557 INFO L225 Difference]: With dead ends: 602 [2022-12-14 04:40:23,558 INFO L226 Difference]: Without dead ends: 377 [2022-12-14 04:40:23,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 04:40:23,563 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 464 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:40:23,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 464 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 04:40:23,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2022-12-14 04:40:23,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 377. [2022-12-14 04:40:23,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 377 states, 223 states have (on average 1.3183856502242153) internal successors, (294), 242 states have internal predecessors, (294), 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-12-14 04:40:23,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 513 transitions. [2022-12-14 04:40:23,614 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 513 transitions. Word has length 97 [2022-12-14 04:40:23,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:40:23,615 INFO L495 AbstractCegarLoop]: Abstraction has 377 states and 513 transitions. [2022-12-14 04:40:23,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 04:40:23,616 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 513 transitions. [2022-12-14 04:40:23,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-12-14 04:40:23,619 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:40:23,619 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] [2022-12-14 04:40:23,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 04:40:23,620 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:40:23,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:40:23,621 INFO L85 PathProgramCache]: Analyzing trace with hash -1723547016, now seen corresponding path program 1 times [2022-12-14 04:40:23,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:40:23,621 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632481991] [2022-12-14 04:40:23,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:40:23,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:40:23,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:40:23,787 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:40:23,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:40:23,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632481991] [2022-12-14 04:40:23,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632481991] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:40:23,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:40:23,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:40:23,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252729067] [2022-12-14 04:40:23,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:40:23,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:40:23,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:40:23,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:40:23,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:40:23,791 INFO L87 Difference]: Start difference. First operand 377 states and 513 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 04:40:23,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:40:23,918 INFO L93 Difference]: Finished difference Result 598 states and 796 transitions. [2022-12-14 04:40:23,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:40:23,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 98 [2022-12-14 04:40:23,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:40:23,921 INFO L225 Difference]: With dead ends: 598 [2022-12-14 04:40:23,922 INFO L226 Difference]: Without dead ends: 379 [2022-12-14 04:40:23,923 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-12-14 04:40:23,924 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 0 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:40:23,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 921 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 04:40:23,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2022-12-14 04:40:23,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2022-12-14 04:40:23,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 225 states have (on average 1.3155555555555556) internal successors, (296), 244 states have internal predecessors, (296), 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-12-14 04:40:23,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 515 transitions. [2022-12-14 04:40:23,944 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 515 transitions. Word has length 98 [2022-12-14 04:40:23,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:40:23,944 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 515 transitions. [2022-12-14 04:40:23,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 04:40:23,945 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 515 transitions. [2022-12-14 04:40:23,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-12-14 04:40:23,947 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:40:23,947 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] [2022-12-14 04:40:23,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 04:40:23,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:40:23,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:40:23,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1140797555, now seen corresponding path program 1 times [2022-12-14 04:40:23,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:40:23,948 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411757836] [2022-12-14 04:40:23,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:40:23,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:40:23,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:40:24,023 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:40:24,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:40:24,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411757836] [2022-12-14 04:40:24,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411757836] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:40:24,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:40:24,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:40:24,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410548681] [2022-12-14 04:40:24,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:40:24,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:40:24,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:40:24,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:40:24,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:40:24,026 INFO L87 Difference]: Start difference. First operand 379 states and 515 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 04:40:24,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:40:24,160 INFO L93 Difference]: Finished difference Result 757 states and 1044 transitions. [2022-12-14 04:40:24,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:40:24,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 103 [2022-12-14 04:40:24,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:40:24,164 INFO L225 Difference]: With dead ends: 757 [2022-12-14 04:40:24,164 INFO L226 Difference]: Without dead ends: 446 [2022-12-14 04:40:24,165 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-12-14 04:40:24,166 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 84 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 934 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:40:24,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 934 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 04:40:24,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2022-12-14 04:40:24,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 441. [2022-12-14 04:40:24,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 441 states, 273 states have (on average 1.3663003663003663) internal successors, (373), 294 states have internal predecessors, (373), 124 states have call successors, (124), 43 states have call predecessors, (124), 43 states have return successors, (123), 122 states have call predecessors, (123), 123 states have call successors, (123) [2022-12-14 04:40:24,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 441 states and 620 transitions. [2022-12-14 04:40:24,198 INFO L78 Accepts]: Start accepts. Automaton has 441 states and 620 transitions. Word has length 103 [2022-12-14 04:40:24,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:40:24,198 INFO L495 AbstractCegarLoop]: Abstraction has 441 states and 620 transitions. [2022-12-14 04:40:24,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-12-14 04:40:24,199 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 620 transitions. [2022-12-14 04:40:24,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2022-12-14 04:40:24,201 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:40:24,201 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] [2022-12-14 04:40:24,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 04:40:24,201 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:40:24,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:40:24,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1454929269, now seen corresponding path program 1 times [2022-12-14 04:40:24,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:40:24,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161389425] [2022-12-14 04:40:24,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:40:24,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:40:24,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:40:24,364 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:40:24,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:40:24,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161389425] [2022-12-14 04:40:24,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161389425] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:40:24,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060482971] [2022-12-14 04:40:24,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:40:24,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:40:24,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:40:24,367 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:40:24,368 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 04:40:24,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:40:24,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 1269 conjuncts, 2 conjunts are in the unsatisfiable core [2022-12-14 04:40:24,627 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:40:24,736 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-12-14 04:40:24,736 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 04:40:24,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060482971] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:40:24,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 04:40:24,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 04:40:24,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206325304] [2022-12-14 04:40:24,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:40:24,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:40:24,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:40:24,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:40:24,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:40:24,739 INFO L87 Difference]: Start difference. First operand 441 states and 620 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 04:40:24,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:40:24,851 INFO L93 Difference]: Finished difference Result 859 states and 1224 transitions. [2022-12-14 04:40:24,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:40:24,851 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 104 [2022-12-14 04:40:24,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:40:24,856 INFO L225 Difference]: With dead ends: 859 [2022-12-14 04:40:24,856 INFO L226 Difference]: Without dead ends: 439 [2022-12-14 04:40:24,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:40:24,858 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 420 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 420 SdHoareTripleChecker+Valid, 447 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:40:24,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [420 Valid, 447 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 04:40:24,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2022-12-14 04:40:24,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 439. [2022-12-14 04:40:24,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 439 states, 273 states have (on average 1.3443223443223444) internal successors, (367), 292 states have internal predecessors, (367), 121 states have call successors, (121), 44 states have call predecessors, (121), 44 states have return successors, (120), 119 states have call predecessors, (120), 120 states have call successors, (120) [2022-12-14 04:40:24,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 439 states and 608 transitions. [2022-12-14 04:40:24,878 INFO L78 Accepts]: Start accepts. Automaton has 439 states and 608 transitions. Word has length 104 [2022-12-14 04:40:24,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:40:24,879 INFO L495 AbstractCegarLoop]: Abstraction has 439 states and 608 transitions. [2022-12-14 04:40:24,879 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, (23), 3 states have call predecessors, (23), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-12-14 04:40:24,879 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 608 transitions. [2022-12-14 04:40:24,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-12-14 04:40:24,880 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:40:24,880 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-12-14 04:40:24,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 04:40:25,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:40:25,082 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:40:25,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:40:25,082 INFO L85 PathProgramCache]: Analyzing trace with hash -66263677, now seen corresponding path program 1 times [2022-12-14 04:40:25,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:40:25,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130314168] [2022-12-14 04:40:25,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:40:25,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:40:25,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:40:25,219 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:40:25,219 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:40:25,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130314168] [2022-12-14 04:40:25,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130314168] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:40:25,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28695761] [2022-12-14 04:40:25,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:40:25,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:40:25,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:40:25,221 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:40:25,223 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 04:40:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:40:25,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 1312 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:40:25,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:40:25,553 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:40:25,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 04:40:25,626 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:40:25,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28695761] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 04:40:25,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1808232967] [2022-12-14 04:40:25,647 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-12-14 04:40:25,647 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 04:40:25,650 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 04:40:25,654 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 04:40:25,654 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 04:40:36,824 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 458 for LOIs [2022-12-14 04:40:37,311 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 04:41:10,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1808232967] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:41:10,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 04:41:10,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2022-12-14 04:41:10,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619713831] [2022-12-14 04:41:10,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:41:10,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-12-14 04:41:10,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:41:10,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-12-14 04:41:10,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2022-12-14 04:41:10,078 INFO L87 Difference]: Start difference. First operand 439 states and 608 transitions. Second operand has 23 states, 14 states have (on average 4.071428571428571) internal successors, (57), 13 states have internal predecessors, (57), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 9 states have call predecessors, (20), 9 states have call successors, (20) [2022-12-14 04:41:56,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:41:56,482 INFO L93 Difference]: Finished difference Result 874 states and 1200 transitions. [2022-12-14 04:41:56,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-14 04:41:56,483 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 14 states have (on average 4.071428571428571) internal successors, (57), 13 states have internal predecessors, (57), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 9 states have call predecessors, (20), 9 states have call successors, (20) Word has length 113 [2022-12-14 04:41:56,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:41:56,486 INFO L225 Difference]: With dead ends: 874 [2022-12-14 04:41:56,486 INFO L226 Difference]: Without dead ends: 467 [2022-12-14 04:41:56,488 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 428 ImplicationChecksByTransitivity, 74.6s TimeCoverageRelationStatistics Valid=233, Invalid=1173, Unknown=0, NotChecked=0, Total=1406 [2022-12-14 04:41:56,489 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 110 mSDsluCounter, 2136 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 2557 SdHoareTripleChecker+Invalid, 1209 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2022-12-14 04:41:56,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 2557 Invalid, 1209 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1190 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2022-12-14 04:41:56,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2022-12-14 04:41:56,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 459. [2022-12-14 04:41:56,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 287 states have (on average 1.3344947735191637) internal successors, (383), 306 states have internal predecessors, (383), 121 states have call successors, (121), 50 states have call predecessors, (121), 50 states have return successors, (120), 119 states have call predecessors, (120), 120 states have call successors, (120) [2022-12-14 04:41:56,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 624 transitions. [2022-12-14 04:41:56,565 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 624 transitions. Word has length 113 [2022-12-14 04:41:56,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:41:56,565 INFO L495 AbstractCegarLoop]: Abstraction has 459 states and 624 transitions. [2022-12-14 04:41:56,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 14 states have (on average 4.071428571428571) internal successors, (57), 13 states have internal predecessors, (57), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 9 states have call predecessors, (20), 9 states have call successors, (20) [2022-12-14 04:41:56,566 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 624 transitions. [2022-12-14 04:41:56,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-12-14 04:41:56,568 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:41:56,568 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, 1, 1, 1] [2022-12-14 04:41:56,574 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 04:41:56,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:41:56,769 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:41:56,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:41:56,770 INFO L85 PathProgramCache]: Analyzing trace with hash -1419413999, now seen corresponding path program 1 times [2022-12-14 04:41:56,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:41:56,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570296379] [2022-12-14 04:41:56,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:41:56,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:41:56,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:41:56,915 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:41:56,915 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:41:56,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570296379] [2022-12-14 04:41:56,915 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570296379] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:41:56,915 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757333258] [2022-12-14 04:41:56,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:41:56,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:41:56,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:41:56,917 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:41:56,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 04:41:57,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:41:57,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 1316 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:41:57,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:41:57,172 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:41:57,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 04:41:57,222 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-12-14 04:41:57,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757333258] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 04:41:57,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1172848961] [2022-12-14 04:41:57,226 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-12-14 04:41:57,226 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 04:41:57,227 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 04:41:57,227 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 04:41:57,227 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 04:42:07,837 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 458 for LOIs [2022-12-14 04:42:08,107 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 04:42:42,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1172848961] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:42:42,075 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 04:42:42,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2022-12-14 04:42:42,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309944222] [2022-12-14 04:42:42,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:42:42,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-12-14 04:42:42,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:42:42,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-12-14 04:42:42,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=672, Unknown=0, NotChecked=0, Total=812 [2022-12-14 04:42:42,077 INFO L87 Difference]: Start difference. First operand 459 states and 624 transitions. Second operand has 24 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 9 states have call predecessors, (20), 9 states have call successors, (20) [2022-12-14 04:43:10,450 WARN L233 SmtUtils]: Spent 5.60s on a formula simplification. DAG size of input: 667 DAG size of output: 538 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:43:24,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:43:24,534 INFO L93 Difference]: Finished difference Result 867 states and 1186 transitions. [2022-12-14 04:43:24,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-14 04:43:24,535 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 9 states have call predecessors, (20), 9 states have call successors, (20) Word has length 117 [2022-12-14 04:43:24,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:43:24,536 INFO L225 Difference]: With dead ends: 867 [2022-12-14 04:43:24,536 INFO L226 Difference]: Without dead ends: 451 [2022-12-14 04:43:24,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 450 ImplicationChecksByTransitivity, 70.7s TimeCoverageRelationStatistics Valid=218, Invalid=1114, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 04:43:24,538 INFO L413 NwaCegarLoop]: 420 mSDtfsCounter, 34 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 1504 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 3980 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-12-14 04:43:24,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 3980 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 1504 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2022-12-14 04:43:24,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2022-12-14 04:43:24,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 451. [2022-12-14 04:43:24,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 279 states have (on average 1.3225806451612903) internal successors, (369), 298 states have internal predecessors, (369), 121 states have call successors, (121), 50 states have call predecessors, (121), 50 states have return successors, (120), 119 states have call predecessors, (120), 120 states have call successors, (120) [2022-12-14 04:43:24,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 610 transitions. [2022-12-14 04:43:24,593 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 610 transitions. Word has length 117 [2022-12-14 04:43:24,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:43:24,593 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 610 transitions. [2022-12-14 04:43:24,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 15 states have (on average 4.066666666666666) internal successors, (61), 14 states have internal predecessors, (61), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 9 states have call predecessors, (20), 9 states have call successors, (20) [2022-12-14 04:43:24,593 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 610 transitions. [2022-12-14 04:43:24,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2022-12-14 04:43:24,595 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:43:24,595 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, 1, 1, 1, 1, 1] [2022-12-14 04:43:24,602 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 04:43:24,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 04:43:24,796 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:43:24,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:43:24,796 INFO L85 PathProgramCache]: Analyzing trace with hash 291363048, now seen corresponding path program 1 times [2022-12-14 04:43:24,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:43:24,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058753317] [2022-12-14 04:43:24,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:43:24,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:43:24,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:43:24,876 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2022-12-14 04:43:24,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:43:24,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058753317] [2022-12-14 04:43:24,876 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058753317] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:43:24,876 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 04:43:24,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 04:43:24,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511778601] [2022-12-14 04:43:24,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:43:24,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:43:24,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:43:24,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:43:24,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 04:43:24,878 INFO L87 Difference]: Start difference. First operand 451 states and 610 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 04:43:25,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:43:25,065 INFO L93 Difference]: Finished difference Result 847 states and 1154 transitions. [2022-12-14 04:43:25,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:43:25,065 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 119 [2022-12-14 04:43:25,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:43:25,067 INFO L225 Difference]: With dead ends: 847 [2022-12-14 04:43:25,067 INFO L226 Difference]: Without dead ends: 448 [2022-12-14 04:43:25,068 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-12-14 04:43:25,068 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 443 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 443 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:43:25,069 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [443 Valid, 442 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 04:43:25,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2022-12-14 04:43:25,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 448. [2022-12-14 04:43:25,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 279 states have (on average 1.2580645161290323) internal successors, (351), 291 states have internal predecessors, (351), 118 states have call successors, (118), 50 states have call predecessors, (118), 50 states have return successors, (117), 116 states have call predecessors, (117), 117 states have call successors, (117) [2022-12-14 04:43:25,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 586 transitions. [2022-12-14 04:43:25,128 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 586 transitions. Word has length 119 [2022-12-14 04:43:25,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:43:25,128 INFO L495 AbstractCegarLoop]: Abstraction has 448 states and 586 transitions. [2022-12-14 04:43:25,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-12-14 04:43:25,128 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 586 transitions. [2022-12-14 04:43:25,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-12-14 04:43:25,130 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:43:25,130 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] [2022-12-14 04:43:25,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-14 04:43:25,130 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:43:25,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:43:25,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1174872410, now seen corresponding path program 1 times [2022-12-14 04:43:25,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:43:25,131 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785410347] [2022-12-14 04:43:25,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:43:25,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:43:25,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:43:25,209 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:43:25,209 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:43:25,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785410347] [2022-12-14 04:43:25,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785410347] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:43:25,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184395855] [2022-12-14 04:43:25,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:43:25,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:43:25,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:43:25,210 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:43:25,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 04:43:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:43:25,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 1396 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:43:25,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:43:25,507 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:43:25,508 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-14 04:43:25,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184395855] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:43:25,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-14 04:43:25,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-12-14 04:43:25,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449871847] [2022-12-14 04:43:25,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:43:25,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 04:43:25,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:43:25,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 04:43:25,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:43:25,509 INFO L87 Difference]: Start difference. First operand 448 states and 586 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 04:43:25,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:43:25,747 INFO L93 Difference]: Finished difference Result 1246 states and 1677 transitions. [2022-12-14 04:43:25,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 04:43:25,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 131 [2022-12-14 04:43:25,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:43:25,752 INFO L225 Difference]: With dead ends: 1246 [2022-12-14 04:43:25,752 INFO L226 Difference]: Without dead ends: 843 [2022-12-14 04:43:25,754 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-14 04:43:25,754 INFO L413 NwaCegarLoop]: 548 mSDtfsCounter, 392 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 392 SdHoareTripleChecker+Valid, 949 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 04:43:25,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [392 Valid, 949 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 04:43:25,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 843 states. [2022-12-14 04:43:25,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 843 to 841. [2022-12-14 04:43:25,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 527 states have (on average 1.2618595825426946) internal successors, (665), 547 states have internal predecessors, (665), 221 states have call successors, (221), 92 states have call predecessors, (221), 92 states have return successors, (233), 218 states have call predecessors, (233), 219 states have call successors, (233) [2022-12-14 04:43:25,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1119 transitions. [2022-12-14 04:43:25,858 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1119 transitions. Word has length 131 [2022-12-14 04:43:25,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:43:25,859 INFO L495 AbstractCegarLoop]: Abstraction has 841 states and 1119 transitions. [2022-12-14 04:43:25,859 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-12-14 04:43:25,859 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1119 transitions. [2022-12-14 04:43:25,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-12-14 04:43:25,861 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:43:25,861 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] [2022-12-14 04:43:25,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 04:43:26,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:43:26,063 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:43:26,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:43:26,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1098081125, now seen corresponding path program 1 times [2022-12-14 04:43:26,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:43:26,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673910173] [2022-12-14 04:43:26,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:43:26,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:43:26,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:43:26,207 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:43:26,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:43:26,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673910173] [2022-12-14 04:43:26,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673910173] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:43:26,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810808820] [2022-12-14 04:43:26,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:43:26,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:43:26,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:43:26,208 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:43:26,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 04:43:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:43:26,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1398 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:43:26,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:43:26,415 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:43:26,415 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 04:43:26,474 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:43:26,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810808820] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 04:43:26,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [419280028] [2022-12-14 04:43:26,478 INFO L159 IcfgInterpreter]: Started Sifa with 107 locations of interest [2022-12-14 04:43:26,478 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 04:43:26,479 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 04:43:26,479 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 04:43:26,479 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 04:43:37,648 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 458 for LOIs [2022-12-14 04:43:37,926 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 04:44:14,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [419280028] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:44:14,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 04:44:14,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2022-12-14 04:44:14,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884074527] [2022-12-14 04:44:14,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:44:14,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-14 04:44:14,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:44:14,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-14 04:44:14,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=831, Unknown=0, NotChecked=0, Total=992 [2022-12-14 04:44:14,476 INFO L87 Difference]: Start difference. First operand 841 states and 1119 transitions. Second operand has 27 states, 18 states have (on average 3.7777777777777777) internal successors, (68), 17 states have internal predecessors, (68), 9 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) [2022-12-14 04:44:20,199 WARN L233 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 672 DAG size of output: 528 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:44:30,557 WARN L233 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 670 DAG size of output: 532 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:44:56,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:44:56,717 INFO L93 Difference]: Finished difference Result 1635 states and 2185 transitions. [2022-12-14 04:44:56,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-14 04:44:56,718 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 3.7777777777777777) internal successors, (68), 17 states have internal predecessors, (68), 9 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) Word has length 132 [2022-12-14 04:44:56,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:44:56,720 INFO L225 Difference]: With dead ends: 1635 [2022-12-14 04:44:56,720 INFO L226 Difference]: Without dead ends: 840 [2022-12-14 04:44:56,722 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 368 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 564 ImplicationChecksByTransitivity, 75.8s TimeCoverageRelationStatistics Valid=239, Invalid=1321, Unknown=0, NotChecked=0, Total=1560 [2022-12-14 04:44:56,722 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 72 mSDsluCounter, 1400 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1804 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-12-14 04:44:56,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 1804 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-12-14 04:44:56,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2022-12-14 04:44:56,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 840. [2022-12-14 04:44:56,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 840 states, 526 states have (on average 1.2566539923954372) internal successors, (661), 546 states have internal predecessors, (661), 221 states have call successors, (221), 92 states have call predecessors, (221), 92 states have return successors, (233), 218 states have call predecessors, (233), 219 states have call successors, (233) [2022-12-14 04:44:56,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1115 transitions. [2022-12-14 04:44:56,803 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1115 transitions. Word has length 132 [2022-12-14 04:44:56,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:44:56,804 INFO L495 AbstractCegarLoop]: Abstraction has 840 states and 1115 transitions. [2022-12-14 04:44:56,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 3.7777777777777777) internal successors, (68), 17 states have internal predecessors, (68), 9 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (23), 9 states have call predecessors, (23), 9 states have call successors, (23) [2022-12-14 04:44:56,804 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1115 transitions. [2022-12-14 04:44:56,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2022-12-14 04:44:56,805 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:44:56,805 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] [2022-12-14 04:44:56,813 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-14 04:44:57,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:44:57,007 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:44:57,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:44:57,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1686339996, now seen corresponding path program 1 times [2022-12-14 04:44:57,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:44:57,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929632475] [2022-12-14 04:44:57,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:57,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:44:57,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:57,120 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:44:57,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:44:57,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929632475] [2022-12-14 04:44:57,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929632475] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:44:57,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840576991] [2022-12-14 04:44:57,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:44:57,120 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:44:57,121 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:44:57,121 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:44:57,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 04:44:57,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:44:57,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 1398 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:44:57,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:44:57,405 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:44:57,405 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 04:44:57,460 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:44:57,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840576991] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 04:44:57,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1314515677] [2022-12-14 04:44:57,463 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2022-12-14 04:44:57,463 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 04:44:57,464 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 04:44:57,464 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 04:44:57,464 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 04:46:29,526 INFO L197 IcfgInterpreter]: Interpreting procedure setup_rjh__before__Keys with input of size 510 for LOIs [2022-12-14 04:46:30,591 INFO L197 IcfgInterpreter]: Interpreting procedure setup_bob__before__Keys with input of size 516 for LOIs [2022-12-14 04:46:31,986 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 279 for LOIs [2022-12-14 04:46:33,746 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 458 for LOIs [2022-12-14 04:46:34,030 INFO L197 IcfgInterpreter]: Interpreting procedure setup_chuck__before__Keys with input of size 250 for LOIs [2022-12-14 04:46:34,726 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 445 for LOIs [2022-12-14 04:46:34,996 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 247 for LOIs [2022-12-14 04:46:35,035 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2022-12-14 04:46:35,296 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 281 for LOIs [2022-12-14 04:46:35,434 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Sign with input of size 269 for LOIs [2022-12-14 04:46:35,557 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__AddressBook with input of size 267 for LOIs [2022-12-14 04:46:40,162 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__before__Encrypt with input of size 453 for LOIs [2022-12-14 04:46:43,764 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 468 for LOIs [2022-12-14 04:46:45,476 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 251 for LOIs [2022-12-14 04:46:45,545 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 235 for LOIs [2022-12-14 04:46:45,579 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 04:47:43,015 WARN L233 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 750 DAG size of output: 518 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:47:54,150 WARN L233 SmtUtils]: Spent 6.81s on a formula simplification. DAG size of input: 739 DAG size of output: 555 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:48:00,280 WARN L233 SmtUtils]: Spent 5.40s on a formula simplification. DAG size of input: 745 DAG size of output: 539 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:48:46,894 WARN L233 SmtUtils]: Spent 7.39s on a formula simplification. DAG size of input: 468 DAG size of output: 364 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:49:30,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1314515677] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:49:30,144 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 04:49:30,145 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [84] imperfect sequences [4, 4, 4] total 90 [2022-12-14 04:49:30,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819032424] [2022-12-14 04:49:30,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:49:30,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2022-12-14 04:49:30,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:49:30,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2022-12-14 04:49:30,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=309, Invalid=7701, Unknown=0, NotChecked=0, Total=8010 [2022-12-14 04:49:30,147 INFO L87 Difference]: Start difference. First operand 840 states and 1115 transitions. Second operand has 85 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 55 states have internal predecessors, (69), 26 states have call successors, (28), 16 states have call predecessors, (28), 11 states have return successors, (23), 23 states have call predecessors, (23), 21 states have call successors, (23) [2022-12-14 04:49:46,316 WARN L233 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 670 DAG size of output: 532 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:50:03,170 WARN L233 SmtUtils]: Spent 5.05s on a formula simplification. DAG size of input: 667 DAG size of output: 538 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:50:09,101 WARN L233 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 666 DAG size of output: 540 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 04:51:54,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:51:54,962 INFO L93 Difference]: Finished difference Result 1660 states and 2322 transitions. [2022-12-14 04:51:54,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-12-14 04:51:54,963 INFO L78 Accepts]: Start accepts. Automaton has has 85 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 55 states have internal predecessors, (69), 26 states have call successors, (28), 16 states have call predecessors, (28), 11 states have return successors, (23), 23 states have call predecessors, (23), 21 states have call successors, (23) Word has length 133 [2022-12-14 04:51:54,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:51:54,967 INFO L225 Difference]: With dead ends: 1660 [2022-12-14 04:51:54,967 INFO L226 Difference]: Without dead ends: 1096 [2022-12-14 04:51:54,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 308 SyntacticMatches, 5 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4491 ImplicationChecksByTransitivity, 232.1s TimeCoverageRelationStatistics Valid=480, Invalid=11510, Unknown=0, NotChecked=0, Total=11990 [2022-12-14 04:51:54,970 INFO L413 NwaCegarLoop]: 568 mSDtfsCounter, 556 mSDsluCounter, 16309 mSDsCounter, 0 mSdLazyCounter, 23116 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 16877 SdHoareTripleChecker+Invalid, 23158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 23116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.2s IncrementalHoareTripleChecker+Time [2022-12-14 04:51:54,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 16877 Invalid, 23158 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [42 Valid, 23116 Invalid, 0 Unknown, 0 Unchecked, 76.2s Time] [2022-12-14 04:51:54,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2022-12-14 04:51:55,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 940. [2022-12-14 04:51:55,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 611 states have (on average 1.2945990180032734) internal successors, (791), 631 states have internal predecessors, (791), 231 states have call successors, (231), 102 states have call predecessors, (231), 97 states have return successors, (248), 223 states have call predecessors, (248), 229 states have call successors, (248) [2022-12-14 04:51:55,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1270 transitions. [2022-12-14 04:51:55,214 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1270 transitions. Word has length 133 [2022-12-14 04:51:55,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:51:55,215 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1270 transitions. [2022-12-14 04:51:55,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 56 states have (on average 1.2321428571428572) internal successors, (69), 55 states have internal predecessors, (69), 26 states have call successors, (28), 16 states have call predecessors, (28), 11 states have return successors, (23), 23 states have call predecessors, (23), 21 states have call successors, (23) [2022-12-14 04:51:55,215 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1270 transitions. [2022-12-14 04:51:55,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-12-14 04:51:55,216 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:51:55,217 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] [2022-12-14 04:51:55,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-14 04:51:55,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:51:55,417 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:51:55,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:51:55,418 INFO L85 PathProgramCache]: Analyzing trace with hash -369037306, now seen corresponding path program 1 times [2022-12-14 04:51:55,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:51:55,418 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603331077] [2022-12-14 04:51:55,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:51:55,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:51:55,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:51:55,507 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:51:55,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:51:55,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603331077] [2022-12-14 04:51:55,508 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603331077] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:51:55,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962000965] [2022-12-14 04:51:55,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:51:55,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:51:55,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:51:55,509 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:51:55,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-14 04:51:55,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:51:55,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:51:55,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:51:55,712 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:51:55,712 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 04:51:55,755 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:51:55,755 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962000965] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 04:51:55,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [587760770] [2022-12-14 04:51:55,758 INFO L159 IcfgInterpreter]: Started Sifa with 110 locations of interest [2022-12-14 04:51:55,758 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 04:51:55,759 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 04:51:55,759 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 04:51:55,759 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 04:52:07,237 INFO L197 IcfgInterpreter]: Interpreting procedure select_one with input of size 458 for LOIs [2022-12-14 04:52:07,517 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 04:52:46,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [587760770] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 04:52:46,470 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 04:52:46,470 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2022-12-14 04:52:46,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519707051] [2022-12-14 04:52:46,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 04:52:46,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-14 04:52:46,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 04:52:46,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-14 04:52:46,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=777, Unknown=0, NotChecked=0, Total=930 [2022-12-14 04:52:46,472 INFO L87 Difference]: Start difference. First operand 940 states and 1270 transitions. Second operand has 26 states, 17 states have (on average 4.0588235294117645) internal successors, (69), 16 states have internal predecessors, (69), 9 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 04:53:30,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 04:53:30,716 INFO L93 Difference]: Finished difference Result 1340 states and 1799 transitions. [2022-12-14 04:53:30,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-14 04:53:30,717 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 4.0588235294117645) internal successors, (69), 16 states have internal predecessors, (69), 9 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) Word has length 135 [2022-12-14 04:53:30,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 04:53:30,719 INFO L225 Difference]: With dead ends: 1340 [2022-12-14 04:53:30,719 INFO L226 Difference]: Without dead ends: 940 [2022-12-14 04:53:30,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 526 ImplicationChecksByTransitivity, 77.0s TimeCoverageRelationStatistics Valid=231, Invalid=1251, Unknown=0, NotChecked=0, Total=1482 [2022-12-14 04:53:30,721 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 37 mSDsluCounter, 4200 mSDsCounter, 0 mSdLazyCounter, 1608 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 4604 SdHoareTripleChecker+Invalid, 1611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-12-14 04:53:30,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 4604 Invalid, 1611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1608 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2022-12-14 04:53:30,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2022-12-14 04:53:30,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 940. [2022-12-14 04:53:30,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 940 states, 611 states have (on average 1.292962356792144) internal successors, (790), 631 states have internal predecessors, (790), 231 states have call successors, (231), 102 states have call predecessors, (231), 97 states have return successors, (248), 223 states have call predecessors, (248), 229 states have call successors, (248) [2022-12-14 04:53:30,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 940 states to 940 states and 1269 transitions. [2022-12-14 04:53:30,951 INFO L78 Accepts]: Start accepts. Automaton has 940 states and 1269 transitions. Word has length 135 [2022-12-14 04:53:30,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 04:53:30,951 INFO L495 AbstractCegarLoop]: Abstraction has 940 states and 1269 transitions. [2022-12-14 04:53:30,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 4.0588235294117645) internal successors, (69), 16 states have internal predecessors, (69), 9 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (24), 9 states have call predecessors, (24), 9 states have call successors, (24) [2022-12-14 04:53:30,952 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1269 transitions. [2022-12-14 04:53:30,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-12-14 04:53:30,953 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 04:53:30,953 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-12-14 04:53:30,961 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-14 04:53:31,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-14 04:53:31,154 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__before__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 04:53:31,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 04:53:31,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1682524740, now seen corresponding path program 1 times [2022-12-14 04:53:31,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 04:53:31,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190013432] [2022-12-14 04:53:31,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:53:31,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 04:53:31,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:53:31,294 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:53:31,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 04:53:31,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190013432] [2022-12-14 04:53:31,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190013432] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 04:53:31,295 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1952048599] [2022-12-14 04:53:31,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 04:53:31,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 04:53:31,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 04:53:31,296 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 04:53:31,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ddd0a08e-ac89-438e-b8a3-c41e9002796f/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-14 04:53:31,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 04:53:31,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 1422 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 04:53:31,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 04:53:31,518 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:53:31,518 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 04:53:31,578 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-12-14 04:53:31,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1952048599] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 04:53:31,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1513113025] [2022-12-14 04:53:31,582 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2022-12-14 04:53:31,582 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 04:53:31,582 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 04:53:31,582 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 04:53:31,582 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs