./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/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_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/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_c045b96b-a9e5-471f-aeb8-c785afcb64d1/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 00f3978296386b105e45bba586b0df56f2d34b783492fc63d6fdcb596a8910f4 --- 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 06:49:02,029 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-14 06:49:02,031 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-14 06:49:02,049 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-14 06:49:02,050 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-14 06:49:02,051 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-14 06:49:02,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-14 06:49:02,053 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-14 06:49:02,055 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-14 06:49:02,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-14 06:49:02,057 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-14 06:49:02,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-14 06:49:02,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-14 06:49:02,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-14 06:49:02,073 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-14 06:49:02,074 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-14 06:49:02,075 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-14 06:49:02,076 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-14 06:49:02,077 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-14 06:49:02,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-14 06:49:02,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-14 06:49:02,081 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-14 06:49:02,082 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-14 06:49:02,083 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-14 06:49:02,096 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-14 06:49:02,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-14 06:49:02,096 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-14 06:49:02,097 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-14 06:49:02,098 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-14 06:49:02,099 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-14 06:49:02,099 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-14 06:49:02,099 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-14 06:49:02,100 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-14 06:49:02,101 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-14 06:49:02,102 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-14 06:49:02,102 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-14 06:49:02,102 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-14 06:49:02,103 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-14 06:49:02,103 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-14 06:49:02,103 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-14 06:49:02,104 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-14 06:49:02,105 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-12-14 06:49:02,129 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-14 06:49:02,129 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-14 06:49:02,129 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-14 06:49:02,130 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-14 06:49:02,130 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-14 06:49:02,130 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-14 06:49:02,130 INFO L138 SettingsManager]: * User list type=DISABLED [2022-12-14 06:49:02,130 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-12-14 06:49:02,131 INFO L138 SettingsManager]: * Explicit value domain=true [2022-12-14 06:49:02,131 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-12-14 06:49:02,131 INFO L138 SettingsManager]: * Octagon Domain=false [2022-12-14 06:49:02,131 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-12-14 06:49:02,131 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-12-14 06:49:02,131 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-12-14 06:49:02,131 INFO L138 SettingsManager]: * Interval Domain=false [2022-12-14 06:49:02,132 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-12-14 06:49:02,132 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-12-14 06:49:02,132 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-12-14 06:49:02,132 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-14 06:49:02,132 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-14 06:49:02,133 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-14 06:49:02,134 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-14 06:49:02,134 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-14 06:49:02,134 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-14 06:49:02,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-14 06:49:02,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:49:02,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-14 06:49:02,134 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-12-14 06:49:02,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-14 06:49:02,135 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-14 06:49:02,135 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-12-14 06:49:02,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-14 06:49:02,135 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-14 06:49:02,135 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-12-14 06:49:02,135 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_c045b96b-a9e5-471f-aeb8-c785afcb64d1/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_c045b96b-a9e5-471f-aeb8-c785afcb64d1/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 -> 00f3978296386b105e45bba586b0df56f2d34b783492fc63d6fdcb596a8910f4 [2022-12-14 06:49:02,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-14 06:49:02,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-14 06:49:02,324 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-14 06:49:02,325 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-14 06:49:02,325 INFO L275 PluginConnector]: CDTParser initialized [2022-12-14 06:49:02,326 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/../../sv-benchmarks/c/product-lines/email_spec1_product33.cil.c [2022-12-14 06:49:04,897 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-14 06:49:05,144 INFO L351 CDTParser]: Found 1 translation units. [2022-12-14 06:49:05,145 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/sv-benchmarks/c/product-lines/email_spec1_product33.cil.c [2022-12-14 06:49:05,161 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/data/d6d6adfac/f92543cab98d4796a9c707798573ee3a/FLAG527ec2a38 [2022-12-14 06:49:05,452 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/data/d6d6adfac/f92543cab98d4796a9c707798573ee3a [2022-12-14 06:49:05,454 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-14 06:49:05,455 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-14 06:49:05,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-14 06:49:05,456 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-14 06:49:05,459 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-14 06:49:05,459 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:49:05" (1/1) ... [2022-12-14 06:49:05,460 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8637210 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:05, skipping insertion in model container [2022-12-14 06:49:05,460 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 06:49:05" (1/1) ... [2022-12-14 06:49:05,466 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-14 06:49:05,504 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-14 06:49:05,629 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_c045b96b-a9e5-471f-aeb8-c785afcb64d1/sv-benchmarks/c/product-lines/email_spec1_product33.cil.c[1542,1555] [2022-12-14 06:49:05,785 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,790 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,803 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,805 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,808 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,894 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,895 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,899 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,923 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:49:05,938 INFO L203 MainTranslator]: Completed pre-run [2022-12-14 06:49:05,950 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_c045b96b-a9e5-471f-aeb8-c785afcb64d1/sv-benchmarks/c/product-lines/email_spec1_product33.cil.c[1542,1555] [2022-12-14 06:49:05,982 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,984 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,990 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,991 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:05,993 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:06,018 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:06,019 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:06,021 WARN L623 FunctionHandler]: Unknown extern function puts [2022-12-14 06:49:06,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-14 06:49:06,063 INFO L208 MainTranslator]: Completed translation [2022-12-14 06:49:06,064 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06 WrapperNode [2022-12-14 06:49:06,064 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-14 06:49:06,065 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-14 06:49:06,065 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-14 06:49:06,065 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-14 06:49:06,071 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,093 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,156 INFO L138 Inliner]: procedures = 134, calls = 228, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1070 [2022-12-14 06:49:06,156 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-14 06:49:06,156 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-14 06:49:06,156 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-14 06:49:06,156 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-14 06:49:06,165 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,165 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,175 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,175 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,197 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,215 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,221 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,232 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-14 06:49:06,232 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-14 06:49:06,232 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-14 06:49:06,232 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-14 06:49:06,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (1/1) ... [2022-12-14 06:49:06,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-14 06:49:06,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:49:06,258 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-14 06:49:06,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-14 06:49:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2022-12-14 06:49:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2022-12-14 06:49:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-12-14 06:49:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-12-14 06:49:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-12-14 06:49:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-12-14 06:49:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-12-14 06:49:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-12-14 06:49:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-12-14 06:49:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-12-14 06:49:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2022-12-14 06:49:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2022-12-14 06:49:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-12-14 06:49:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-12-14 06:49:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-12-14 06:49:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-12-14 06:49:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2022-12-14 06:49:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2022-12-14 06:49:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-12-14 06:49:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-12-14 06:49:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-12-14 06:49:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2022-12-14 06:49:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2022-12-14 06:49:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-12-14 06:49:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2022-12-14 06:49:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2022-12-14 06:49:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-12-14 06:49:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-12-14 06:49:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-12-14 06:49:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-12-14 06:49:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2022-12-14 06:49:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-12-14 06:49:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-12-14 06:49:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-12-14 06:49:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-12-14 06:49:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-12-14 06:49:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-12-14 06:49:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-14 06:49:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-14 06:49:06,448 INFO L235 CfgBuilder]: Building ICFG [2022-12-14 06:49:06,451 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-14 06:49:07,018 INFO L276 CfgBuilder]: Performing block encoding [2022-12-14 06:49:07,352 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-14 06:49:07,352 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-12-14 06:49:07,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:49:07 BoogieIcfgContainer [2022-12-14 06:49:07,354 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-14 06:49:07,356 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-14 06:49:07,356 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-14 06:49:07,359 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-14 06:49:07,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 06:49:05" (1/3) ... [2022-12-14 06:49:07,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6352e2bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:49:07, skipping insertion in model container [2022-12-14 06:49:07,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 06:49:06" (2/3) ... [2022-12-14 06:49:07,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6352e2bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 06:49:07, skipping insertion in model container [2022-12-14 06:49:07,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 06:49:07" (3/3) ... [2022-12-14 06:49:07,361 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product33.cil.c [2022-12-14 06:49:07,379 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-14 06:49:07,379 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-14 06:49:07,421 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-14 06:49:07,427 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;@306dbfda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-14 06:49:07,427 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-12-14 06:49:07,432 INFO L276 IsEmpty]: Start isEmpty. Operand has 212 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 127 states have internal predecessors, (161), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) [2022-12-14 06:49:07,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-12-14 06:49:07,442 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:49:07,442 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 06:49:07,442 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:49:07,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:49:07,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1790726904, now seen corresponding path program 1 times [2022-12-14 06:49:07,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:49:07,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854974610] [2022-12-14 06:49:07,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:49:07,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:49:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:49:07,736 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:49:07,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:49:07,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854974610] [2022-12-14 06:49:07,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854974610] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:49:07,737 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:49:07,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-14 06:49:07,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551112598] [2022-12-14 06:49:07,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:49:07,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-14 06:49:07,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:49:07,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-14 06:49:07,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-14 06:49:07,770 INFO L87 Difference]: Start difference. First operand has 212 states, 123 states have (on average 1.3089430894308942) internal successors, (161), 127 states have internal predecessors, (161), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (63), 63 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:49:07,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:49:07,905 INFO L93 Difference]: Finished difference Result 341 states and 452 transitions. [2022-12-14 06:49:07,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-14 06:49:07,908 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 64 [2022-12-14 06:49:07,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:49:07,919 INFO L225 Difference]: With dead ends: 341 [2022-12-14 06:49:07,919 INFO L226 Difference]: Without dead ends: 209 [2022-12-14 06:49:07,923 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 06:49:07,926 INFO L413 NwaCegarLoop]: 244 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:49:07,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 244 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:49:07,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2022-12-14 06:49:07,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 209. [2022-12-14 06:49:07,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 121 states have (on average 1.28099173553719) internal successors, (155), 124 states have internal predecessors, (155), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2022-12-14 06:49:07,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 280 transitions. [2022-12-14 06:49:07,979 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 280 transitions. Word has length 64 [2022-12-14 06:49:07,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:49:07,981 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 280 transitions. [2022-12-14 06:49:07,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:49:07,981 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 280 transitions. [2022-12-14 06:49:07,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-12-14 06:49:07,984 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:49:07,984 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 06:49:07,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-14 06:49:07,985 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:49:07,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:49:07,986 INFO L85 PathProgramCache]: Analyzing trace with hash -246474139, now seen corresponding path program 1 times [2022-12-14 06:49:07,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:49:07,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724137493] [2022-12-14 06:49:07,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:49:07,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:49:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:49:08,195 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:49:08,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:49:08,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724137493] [2022-12-14 06:49:08,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724137493] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:49:08,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:49:08,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:49:08,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43356455] [2022-12-14 06:49:08,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:49:08,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:49:08,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:49:08,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:49:08,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:49:08,198 INFO L87 Difference]: Start difference. First operand 209 states and 280 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:49:08,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:49:08,310 INFO L93 Difference]: Finished difference Result 337 states and 440 transitions. [2022-12-14 06:49:08,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:49:08,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 65 [2022-12-14 06:49:08,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:49:08,313 INFO L225 Difference]: With dead ends: 337 [2022-12-14 06:49:08,313 INFO L226 Difference]: Without dead ends: 211 [2022-12-14 06:49:08,314 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 06:49:08,315 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 0 mSDsluCounter, 240 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 481 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:49:08,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 481 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:49:08,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2022-12-14 06:49:08,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 211. [2022-12-14 06:49:08,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 126 states have internal predecessors, (157), 63 states have call successors, (63), 24 states have call predecessors, (63), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2022-12-14 06:49:08,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 282 transitions. [2022-12-14 06:49:08,336 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 282 transitions. Word has length 65 [2022-12-14 06:49:08,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:49:08,336 INFO L495 AbstractCegarLoop]: Abstraction has 211 states and 282 transitions. [2022-12-14 06:49:08,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:49:08,336 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 282 transitions. [2022-12-14 06:49:08,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-12-14 06:49:08,338 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:49:08,339 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:49:08,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-14 06:49:08,339 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:49:08,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:49:08,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1728921821, now seen corresponding path program 1 times [2022-12-14 06:49:08,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:49:08,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979427234] [2022-12-14 06:49:08,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:49:08,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:49:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:49:08,464 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:49:08,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:49:08,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979427234] [2022-12-14 06:49:08,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979427234] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:49:08,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-14 06:49:08,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-14 06:49:08,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176476603] [2022-12-14 06:49:08,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:49:08,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-14 06:49:08,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:49:08,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-14 06:49:08,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-14 06:49:08,467 INFO L87 Difference]: Start difference. First operand 211 states and 282 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:49:08,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:49:08,575 INFO L93 Difference]: Finished difference Result 452 states and 623 transitions. [2022-12-14 06:49:08,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-14 06:49:08,575 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 70 [2022-12-14 06:49:08,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:49:08,578 INFO L225 Difference]: With dead ends: 452 [2022-12-14 06:49:08,578 INFO L226 Difference]: Without dead ends: 259 [2022-12-14 06:49:08,579 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 06:49:08,580 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 57 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:49:08,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 502 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-12-14 06:49:08,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2022-12-14 06:49:08,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 254. [2022-12-14 06:49:08,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 155 states have (on average 1.3548387096774193) internal successors, (210), 158 states have internal predecessors, (210), 74 states have call successors, (74), 24 states have call predecessors, (74), 24 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2022-12-14 06:49:08,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 357 transitions. [2022-12-14 06:49:08,600 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 357 transitions. Word has length 70 [2022-12-14 06:49:08,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:49:08,601 INFO L495 AbstractCegarLoop]: Abstraction has 254 states and 357 transitions. [2022-12-14 06:49:08,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-12-14 06:49:08,601 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 357 transitions. [2022-12-14 06:49:08,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-12-14 06:49:08,603 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:49:08,603 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:49:08,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-14 06:49:08,604 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:49:08,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:49:08,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1731327065, now seen corresponding path program 1 times [2022-12-14 06:49:08,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:49:08,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519420224] [2022-12-14 06:49:08,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:49:08,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:49:08,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:49:08,763 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:49:08,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:49:08,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519420224] [2022-12-14 06:49:08,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519420224] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:49:08,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100136255] [2022-12-14 06:49:08,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:49:08,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:49:08,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:49:08,766 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:49:08,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-14 06:49:08,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:49:08,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 06:49:08,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:49:09,043 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:49:09,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:49:09,104 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:49:09,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100136255] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:49:09,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1189229197] [2022-12-14 06:49:09,124 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2022-12-14 06:49:09,124 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:49:09,128 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:49:09,133 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:49:09,133 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:49:39,547 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 06:49:39,832 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-12-14 06:49:40,118 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:50:18,813 WARN L233 SmtUtils]: Spent 7.54s on a formula simplification. DAG size of input: 593 DAG size of output: 348 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:50:24,925 WARN L233 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 593 DAG size of output: 349 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:50:37,432 WARN L233 SmtUtils]: Spent 12.19s on a formula simplification. DAG size of input: 592 DAG size of output: 468 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:50:50,022 WARN L233 SmtUtils]: Spent 12.29s on a formula simplification. DAG size of input: 590 DAG size of output: 466 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:50:53,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1189229197] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:50:53,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:50:53,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-12-14 06:50:53,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158977710] [2022-12-14 06:50:53,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:50:53,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-14 06:50:53,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:50:53,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-14 06:50:53,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2022-12-14 06:50:53,282 INFO L87 Difference]: Start difference. First operand 254 states and 357 transitions. Second operand has 21 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2022-12-14 06:51:03,658 WARN L233 SmtUtils]: Spent 5.68s on a formula simplification. DAG size of input: 595 DAG size of output: 408 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:51:09,438 WARN L233 SmtUtils]: Spent 5.58s on a formula simplification. DAG size of input: 573 DAG size of output: 407 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:51:15,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:51:15,046 INFO L93 Difference]: Finished difference Result 591 states and 882 transitions. [2022-12-14 06:51:15,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-14 06:51:15,046 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 71 [2022-12-14 06:51:15,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:51:15,048 INFO L225 Difference]: With dead ends: 591 [2022-12-14 06:51:15,048 INFO L226 Difference]: Without dead ends: 355 [2022-12-14 06:51:15,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 88.4s TimeCoverageRelationStatistics Valid=118, Invalid=752, Unknown=0, NotChecked=0, Total=870 [2022-12-14 06:51:15,049 INFO L413 NwaCegarLoop]: 261 mSDtfsCounter, 271 mSDsluCounter, 3101 mSDsCounter, 0 mSdLazyCounter, 1835 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 3362 SdHoareTripleChecker+Invalid, 1854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1835 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2022-12-14 06:51:15,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 3362 Invalid, 1854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1835 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2022-12-14 06:51:15,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2022-12-14 06:51:15,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 282. [2022-12-14 06:51:15,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 182 states have (on average 1.3681318681318682) internal successors, (249), 185 states have internal predecessors, (249), 74 states have call successors, (74), 25 states have call predecessors, (74), 25 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2022-12-14 06:51:15,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 396 transitions. [2022-12-14 06:51:15,163 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 396 transitions. Word has length 71 [2022-12-14 06:51:15,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:51:15,163 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 396 transitions. [2022-12-14 06:51:15,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2022-12-14 06:51:15,164 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 396 transitions. [2022-12-14 06:51:15,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-12-14 06:51:15,166 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:51:15,166 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-12-14 06:51:15,173 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-14 06:51:15,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:51:15,368 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:51:15,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:51:15,369 INFO L85 PathProgramCache]: Analyzing trace with hash -61281746, now seen corresponding path program 1 times [2022-12-14 06:51:15,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:51:15,370 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031162262] [2022-12-14 06:51:15,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:51:15,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:51:15,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:51:15,501 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 06:51:15,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:51:15,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031162262] [2022-12-14 06:51:15,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031162262] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:51:15,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1514951212] [2022-12-14 06:51:15,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:51:15,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:51:15,502 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:51:15,503 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:51:15,504 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-14 06:51:15,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:51:15,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 06:51:15,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:51:15,713 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 06:51:15,713 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:51:15,747 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 06:51:15,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1514951212] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:51:15,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1639370021] [2022-12-14 06:51:15,749 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2022-12-14 06:51:15,750 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:51:15,750 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:51:15,750 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:51:15,750 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:52:00,044 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 06:52:00,333 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 446 for LOIs [2022-12-14 06:52:00,616 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:52:38,501 WARN L233 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 583 DAG size of output: 363 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:52:49,132 WARN L233 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 583 DAG size of output: 448 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:53:09,291 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1639370021] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:53:09,291 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:53:09,291 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-12-14 06:53:09,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309837260] [2022-12-14 06:53:09,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:53:09,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-14 06:53:09,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:53:09,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-14 06:53:09,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=769, Unknown=0, NotChecked=0, Total=870 [2022-12-14 06:53:09,293 INFO L87 Difference]: Start difference. First operand 282 states and 396 transitions. Second operand has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2022-12-14 06:53:21,380 WARN L233 SmtUtils]: Spent 7.56s on a formula simplification. DAG size of input: 547 DAG size of output: 412 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:53:41,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:53:41,132 INFO L93 Difference]: Finished difference Result 646 states and 961 transitions. [2022-12-14 06:53:41,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-12-14 06:53:41,133 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 77 [2022-12-14 06:53:41,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:53:41,136 INFO L225 Difference]: With dead ends: 646 [2022-12-14 06:53:41,136 INFO L226 Difference]: Without dead ends: 410 [2022-12-14 06:53:41,137 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 92.8s TimeCoverageRelationStatistics Valid=183, Invalid=1377, Unknown=0, NotChecked=0, Total=1560 [2022-12-14 06:53:41,138 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 179 mSDsluCounter, 3751 mSDsCounter, 0 mSdLazyCounter, 2456 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 4016 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 2456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-12-14 06:53:41,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 4016 Invalid, 2479 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [23 Valid, 2456 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-12-14 06:53:41,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2022-12-14 06:53:41,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 326. [2022-12-14 06:53:41,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 223 states have (on average 1.4215246636771302) internal successors, (317), 227 states have internal predecessors, (317), 76 states have call successors, (76), 26 states have call predecessors, (76), 26 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2022-12-14 06:53:41,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 468 transitions. [2022-12-14 06:53:41,330 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 468 transitions. Word has length 77 [2022-12-14 06:53:41,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:53:41,330 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 468 transitions. [2022-12-14 06:53:41,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2022-12-14 06:53:41,331 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 468 transitions. [2022-12-14 06:53:41,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-12-14 06:53:41,332 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:53:41,332 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:53:41,338 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-14 06:53:41,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:41,534 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:53:41,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:53:41,535 INFO L85 PathProgramCache]: Analyzing trace with hash 212733441, now seen corresponding path program 1 times [2022-12-14 06:53:41,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:53:41,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387853738] [2022-12-14 06:53:41,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:41,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:53:41,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:41,646 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:53:41,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:53:41,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387853738] [2022-12-14 06:53:41,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387853738] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:53:41,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293054104] [2022-12-14 06:53:41,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:53:41,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:53:41,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:53:41,648 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:53:41,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-14 06:53:41,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:53:41,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 1143 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 06:53:41,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:53:41,876 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:53:41,876 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:53:41,922 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:53:41,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293054104] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:53:41,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [86977894] [2022-12-14 06:53:41,926 INFO L159 IcfgInterpreter]: Started Sifa with 69 locations of interest [2022-12-14 06:53:41,926 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:53:41,926 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:53:41,926 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:53:41,926 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:54:23,557 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 447 for LOIs [2022-12-14 06:54:23,841 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 238 for LOIs [2022-12-14 06:54:23,902 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 247 for LOIs [2022-12-14 06:54:23,965 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 237 for LOIs [2022-12-14 06:54:24,030 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-12-14 06:54:24,319 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:55:05,689 WARN L233 SmtUtils]: Spent 10.84s on a formula simplification. DAG size of input: 636 DAG size of output: 514 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:55:14,055 WARN L233 SmtUtils]: Spent 8.09s on a formula simplification. DAG size of input: 623 DAG size of output: 494 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-14 06:55:25,173 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [86977894] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:55:25,173 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:55:25,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [4, 4, 4] total 35 [2022-12-14 06:55:25,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145062375] [2022-12-14 06:55:25,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:55:25,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-14 06:55:25,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:55:25,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-14 06:55:25,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1080, Unknown=0, NotChecked=0, Total=1190 [2022-12-14 06:55:25,175 INFO L87 Difference]: Start difference. First operand 326 states and 468 transitions. Second operand has 30 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2022-12-14 06:55:45,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:55:45,997 INFO L93 Difference]: Finished difference Result 675 states and 1008 transitions. [2022-12-14 06:55:45,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-14 06:55:45,997 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 80 [2022-12-14 06:55:45,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:55:45,999 INFO L225 Difference]: With dead ends: 675 [2022-12-14 06:55:45,999 INFO L226 Difference]: Without dead ends: 439 [2022-12-14 06:55:46,000 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 69.0s TimeCoverageRelationStatistics Valid=128, Invalid=1204, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 06:55:46,000 INFO L413 NwaCegarLoop]: 258 mSDtfsCounter, 193 mSDsluCounter, 4172 mSDsCounter, 0 mSdLazyCounter, 3792 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 193 SdHoareTripleChecker+Valid, 4430 SdHoareTripleChecker+Invalid, 3803 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3792 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2022-12-14 06:55:46,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [193 Valid, 4430 Invalid, 3803 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3792 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2022-12-14 06:55:46,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 439 states. [2022-12-14 06:55:46,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 439 to 393. [2022-12-14 06:55:46,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 283 states have (on average 1.452296819787986) internal successors, (411), 288 states have internal predecessors, (411), 80 states have call successors, (80), 29 states have call predecessors, (80), 29 states have return successors, (79), 77 states have call predecessors, (79), 79 states have call successors, (79) [2022-12-14 06:55:46,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 570 transitions. [2022-12-14 06:55:46,269 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 570 transitions. Word has length 80 [2022-12-14 06:55:46,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:55:46,269 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 570 transitions. [2022-12-14 06:55:46,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2022-12-14 06:55:46,269 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 570 transitions. [2022-12-14 06:55:46,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2022-12-14 06:55:46,270 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:55:46,270 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:55:46,276 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-14 06:55:46,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-14 06:55:46,471 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:55:46,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:55:46,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1323267207, now seen corresponding path program 1 times [2022-12-14 06:55:46,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:55:46,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946940052] [2022-12-14 06:55:46,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:55:46,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:55:46,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:55:46,575 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:55:46,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:55:46,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946940052] [2022-12-14 06:55:46,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946940052] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:55:46,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103729647] [2022-12-14 06:55:46,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:55:46,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:55:46,576 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:55:46,577 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:55:46,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-14 06:55:46,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:55:46,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-14 06:55:46,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:55:46,773 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:55:46,773 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:55:46,818 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 06:55:46,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103729647] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:55:46,818 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1630677232] [2022-12-14 06:55:46,822 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2022-12-14 06:55:46,822 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:55:46,822 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:55:46,822 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:55:46,823 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 06:56:35,055 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 06:56:35,341 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-12-14 06:56:35,625 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 273 for LOIs [2022-12-14 06:56:37,418 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 241 for LOIs [2022-12-14 06:56:37,457 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 275 for LOIs [2022-12-14 06:56:53,923 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 233 for LOIs [2022-12-14 06:56:53,959 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 253 for LOIs [2022-12-14 06:56:54,029 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 258 for LOIs [2022-12-14 06:56:54,073 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 477 for LOIs [2022-12-14 06:56:55,838 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 06:58:43,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1630677232] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 06:58:43,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 06:58:43,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [55] imperfect sequences [4, 4, 4] total 61 [2022-12-14 06:58:43,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752235840] [2022-12-14 06:58:43,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 06:58:43,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-12-14 06:58:43,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 06:58:43,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-12-14 06:58:43,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=188, Invalid=3472, Unknown=0, NotChecked=0, Total=3660 [2022-12-14 06:58:43,473 INFO L87 Difference]: Start difference. First operand 393 states and 570 transitions. Second operand has 56 states, 39 states have (on average 1.1538461538461537) internal successors, (45), 37 states have internal predecessors, (45), 15 states have call successors, (15), 10 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-12-14 06:59:57,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 06:59:57,982 INFO L93 Difference]: Finished difference Result 741 states and 1100 transitions. [2022-12-14 06:59:57,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-12-14 06:59:57,983 INFO L78 Accepts]: Start accepts. Automaton has has 56 states, 39 states have (on average 1.1538461538461537) internal successors, (45), 37 states have internal predecessors, (45), 15 states have call successors, (15), 10 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Word has length 79 [2022-12-14 06:59:57,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 06:59:57,985 INFO L225 Difference]: With dead ends: 741 [2022-12-14 06:59:57,985 INFO L226 Difference]: Without dead ends: 505 [2022-12-14 06:59:57,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 267 GetRequests, 179 SyntacticMatches, 1 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1773 ImplicationChecksByTransitivity, 161.2s TimeCoverageRelationStatistics Valid=628, Invalid=7204, Unknown=0, NotChecked=0, Total=7832 [2022-12-14 06:59:57,987 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 382 mSDsluCounter, 6975 mSDsCounter, 0 mSdLazyCounter, 7219 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 7231 SdHoareTripleChecker+Invalid, 7250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 7219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2022-12-14 06:59:57,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 7231 Invalid, 7250 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [31 Valid, 7219 Invalid, 0 Unknown, 0 Unchecked, 20.0s Time] [2022-12-14 06:59:57,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2022-12-14 06:59:58,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 451. [2022-12-14 06:59:58,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 451 states, 328 states have (on average 1.4451219512195121) internal successors, (474), 333 states have internal predecessors, (474), 88 states have call successors, (88), 36 states have call predecessors, (88), 34 states have return successors, (87), 83 states have call predecessors, (87), 87 states have call successors, (87) [2022-12-14 06:59:58,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 649 transitions. [2022-12-14 06:59:58,324 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 649 transitions. Word has length 79 [2022-12-14 06:59:58,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 06:59:58,325 INFO L495 AbstractCegarLoop]: Abstraction has 451 states and 649 transitions. [2022-12-14 06:59:58,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 39 states have (on average 1.1538461538461537) internal successors, (45), 37 states have internal predecessors, (45), 15 states have call successors, (15), 10 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-12-14 06:59:58,325 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 649 transitions. [2022-12-14 06:59:58,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-12-14 06:59:58,326 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 06:59:58,326 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-14 06:59:58,332 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-14 06:59:58,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:59:58,528 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 06:59:58,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 06:59:58,529 INFO L85 PathProgramCache]: Analyzing trace with hash -579480757, now seen corresponding path program 1 times [2022-12-14 06:59:58,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 06:59:58,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125515047] [2022-12-14 06:59:58,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:59:58,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 06:59:58,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:59:58,643 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 06:59:58,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 06:59:58,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125515047] [2022-12-14 06:59:58,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125515047] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 06:59:58,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409114408] [2022-12-14 06:59:58,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 06:59:58,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 06:59:58,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 06:59:58,645 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 06:59:58,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-14 06:59:58,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 06:59:58,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 06:59:58,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 06:59:58,891 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 06:59:58,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 06:59:58,938 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-12-14 06:59:58,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [409114408] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 06:59:58,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1910969574] [2022-12-14 06:59:58,941 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2022-12-14 06:59:58,941 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 06:59:58,941 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 06:59:58,942 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 06:59:58,942 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:00:43,716 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 07:00:44,016 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2022-12-14 07:00:44,304 INFO L180 IcfgInterpreter]: Interpretation finished [2022-12-14 07:01:23,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1910969574] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-14 07:01:23,697 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-12-14 07:01:23,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [5, 5, 5] total 30 [2022-12-14 07:01:23,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608195636] [2022-12-14 07:01:23,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-14 07:01:23,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-14 07:01:23,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-12-14 07:01:23,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-14 07:01:23,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=762, Unknown=0, NotChecked=0, Total=870 [2022-12-14 07:01:23,699 INFO L87 Difference]: Start difference. First operand 451 states and 649 transitions. Second operand has 25 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2022-12-14 07:01:42,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-12-14 07:01:42,474 INFO L93 Difference]: Finished difference Result 869 states and 1301 transitions. [2022-12-14 07:01:42,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-14 07:01:42,474 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) Word has length 82 [2022-12-14 07:01:42,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-12-14 07:01:42,478 INFO L225 Difference]: With dead ends: 869 [2022-12-14 07:01:42,479 INFO L226 Difference]: Without dead ends: 618 [2022-12-14 07:01:42,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 219 SyntacticMatches, 2 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 49.4s TimeCoverageRelationStatistics Valid=174, Invalid=1158, Unknown=0, NotChecked=0, Total=1332 [2022-12-14 07:01:42,480 INFO L413 NwaCegarLoop]: 285 mSDtfsCounter, 238 mSDsluCounter, 3685 mSDsCounter, 0 mSdLazyCounter, 2540 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 243 SdHoareTripleChecker+Valid, 3970 SdHoareTripleChecker+Invalid, 2575 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 2540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2022-12-14 07:01:42,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [243 Valid, 3970 Invalid, 2575 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 2540 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2022-12-14 07:01:42,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 618 states. [2022-12-14 07:01:42,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 618 to 493. [2022-12-14 07:01:42,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 367 states have (on average 1.465940054495913) internal successors, (538), 373 states have internal predecessors, (538), 90 states have call successors, (90), 37 states have call predecessors, (90), 35 states have return successors, (89), 84 states have call predecessors, (89), 89 states have call successors, (89) [2022-12-14 07:01:42,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 717 transitions. [2022-12-14 07:01:42,917 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 717 transitions. Word has length 82 [2022-12-14 07:01:42,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-12-14 07:01:42,918 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 717 transitions. [2022-12-14 07:01:42,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.1578947368421053) internal successors, (41), 18 states have internal predecessors, (41), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 8 states have call predecessors, (14), 8 states have call successors, (14) [2022-12-14 07:01:42,918 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 717 transitions. [2022-12-14 07:01:42,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-12-14 07:01:42,919 INFO L187 NwaCegarLoop]: Found error trace [2022-12-14 07:01:42,919 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2022-12-14 07:01:42,925 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-14 07:01:43,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:01:43,120 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-12-14 07:01:43,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-14 07:01:43,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1675121401, now seen corresponding path program 1 times [2022-12-14 07:01:43,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-12-14 07:01:43,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180529468] [2022-12-14 07:01:43,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:01:43,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-14 07:01:43,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:01:44,306 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-12-14 07:01:44,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-12-14 07:01:44,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180529468] [2022-12-14 07:01:44,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180529468] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-14 07:01:44,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1037594241] [2022-12-14 07:01:44,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-14 07:01:44,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-14 07:01:44,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 [2022-12-14 07:01:44,308 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-14 07:01:44,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c045b96b-a9e5-471f-aeb8-c785afcb64d1/bin/utaipan-gh47qXpMRh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-14 07:01:44,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-14 07:01:44,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 1166 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-14 07:01:44,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-14 07:01:44,618 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 07:01:44,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-14 07:01:44,733 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-12-14 07:01:44,733 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1037594241] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-14 07:01:44,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [690080259] [2022-12-14 07:01:44,736 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2022-12-14 07:01:44,736 INFO L166 IcfgInterpreter]: Building call graph [2022-12-14 07:01:44,736 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-12-14 07:01:44,737 INFO L176 IcfgInterpreter]: Starting interpretation [2022-12-14 07:01:44,737 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-12-14 07:02:57,757 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-12-14 07:02:58,037 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 238 for LOIs [2022-12-14 07:02:58,098 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 247 for LOIs [2022-12-14 07:02:58,163 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 237 for LOIs [2022-12-14 07:02:58,226 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 445 for LOIs [2022-12-14 07:02:58,516 INFO L180 IcfgInterpreter]: Interpretation finished