./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS --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 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 --- 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-8393723 [2022-11-19 06:58:05,917 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:58:05,919 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:58:05,938 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:58:05,939 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:58:05,940 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:58:05,941 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:58:05,943 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:58:05,945 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:58:05,946 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:58:05,947 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:58:05,948 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:58:05,949 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:58:05,950 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:58:05,951 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:58:05,952 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:58:05,953 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:58:05,954 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:58:05,956 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:58:05,957 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:58:05,959 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:58:05,963 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:58:05,969 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:58:05,970 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:58:05,974 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:58:05,981 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:58:05,982 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:58:05,983 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:58:05,983 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:58:05,984 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:58:05,984 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:58:05,985 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:58:05,986 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:58:05,987 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:58:05,989 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:58:05,992 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:58:05,993 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:58:05,993 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:58:05,993 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:58:05,994 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:58:05,996 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:58:05,997 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Default.epf [2022-11-19 06:58:06,034 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:58:06,035 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:58:06,036 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:58:06,036 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:58:06,037 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:58:06,038 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:58:06,038 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:58:06,038 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:58:06,038 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:58:06,038 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:58:06,040 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:58:06,040 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:58:06,040 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:58:06,040 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:58:06,041 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:58:06,041 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:58:06,041 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:58:06,041 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:58:06,042 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:58:06,042 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 06:58:06,042 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:58:06,043 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 06:58:06,043 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:58:06,043 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:58:06,043 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:58:06,043 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:58:06,044 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 06:58:06,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:58:06,046 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:58:06,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:58:06,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:58:06,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:58:06,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:58:06,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:58:06,047 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:58:06,048 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:58:06,048 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:58:06,048 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:58:06,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:58:06,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:58:06,049 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:58:06,049 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_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/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_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS 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 -> 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 [2022-11-19 06:58:06,327 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:58:06,358 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:58:06,361 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:58:06,363 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:58:06,364 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:58:06,365 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c [2022-11-19 06:58:06,441 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/7fbfa5db9/5faf271b9ab74802b1afac04420518b0/FLAG4881d9fc8 [2022-11-19 06:58:06,982 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:58:06,983 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c [2022-11-19 06:58:07,001 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/7fbfa5db9/5faf271b9ab74802b1afac04420518b0/FLAG4881d9fc8 [2022-11-19 06:58:07,446 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/7fbfa5db9/5faf271b9ab74802b1afac04420518b0 [2022-11-19 06:58:07,448 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:58:07,449 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:58:07,458 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:58:07,458 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:58:07,462 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:58:07,462 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:58:07" (1/1) ... [2022-11-19 06:58:07,464 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25ff4cd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:07, skipping insertion in model container [2022-11-19 06:58:07,464 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:58:07" (1/1) ... [2022-11-19 06:58:07,473 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:58:07,538 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:58:08,017 WARN L234 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_693cf6bb-d1ed-4070-8114-a5801bc3095a/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c[33283,33296] [2022-11-19 06:58:08,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:58:08,106 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:58:08,191 WARN L234 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_693cf6bb-d1ed-4070-8114-a5801bc3095a/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c[33283,33296] [2022-11-19 06:58:08,221 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:58:08,251 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:58:08,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08 WrapperNode [2022-11-19 06:58:08,251 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:58:08,252 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:58:08,253 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:58:08,253 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:58:08,260 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,284 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,347 INFO L138 Inliner]: procedures = 126, calls = 201, calls flagged for inlining = 57, calls inlined = 52, statements flattened = 994 [2022-11-19 06:58:08,347 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:58:08,348 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:58:08,348 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:58:08,348 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:58:08,358 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,364 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,408 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,416 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,420 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,438 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,443 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:58:08,444 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:58:08,444 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:58:08,445 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:58:08,459 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (1/1) ... [2022-11-19 06:58:08,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:58:08,483 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:58:08,504 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:58:08,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:58:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-19 06:58:08,552 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-19 06:58:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-19 06:58:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-19 06:58:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-19 06:58:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-19 06:58:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-19 06:58:08,553 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-19 06:58:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-19 06:58:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-19 06:58:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-19 06:58:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-19 06:58:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-19 06:58:08,554 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-19 06:58:08,554 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-19 06:58:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-19 06:58:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-19 06:58:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:58:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-19 06:58:08,555 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-19 06:58:08,555 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-19 06:58:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-19 06:58:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-19 06:58:08,556 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-19 06:58:08,556 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-19 06:58:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-19 06:58:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-19 06:58:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-19 06:58:08,557 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-19 06:58:08,557 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-19 06:58:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-19 06:58:08,559 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-19 06:58:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:58:08,559 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-19 06:58:08,559 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-19 06:58:08,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:58:08,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:58:08,851 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:58:08,853 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:58:09,726 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:58:10,191 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:58:10,191 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 06:58:10,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:58:10 BoogieIcfgContainer [2022-11-19 06:58:10,195 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:58:10,198 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:58:10,199 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:58:10,203 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:58:10,203 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:58:07" (1/3) ... [2022-11-19 06:58:10,204 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5724e220 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:58:10, skipping insertion in model container [2022-11-19 06:58:10,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:58:08" (2/3) ... [2022-11-19 06:58:10,205 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5724e220 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:58:10, skipping insertion in model container [2022-11-19 06:58:10,205 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:58:10" (3/3) ... [2022-11-19 06:58:10,208 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product16.cil.c [2022-11-19 06:58:10,229 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:58:10,229 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:58:10,322 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:58:10,338 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;@45564045, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:58:10,339 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:58:10,347 INFO L276 IsEmpty]: Start isEmpty. Operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2022-11-19 06:58:10,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-19 06:58:10,366 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:10,367 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] [2022-11-19 06:58:10,368 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:58:10,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:10,376 INFO L85 PathProgramCache]: Analyzing trace with hash -579934856, now seen corresponding path program 1 times [2022-11-19 06:58:10,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:10,388 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366902148] [2022-11-19 06:58:10,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:10,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:10,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:10,839 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 06:58:10,840 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:10,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366902148] [2022-11-19 06:58:10,841 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366902148] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:58:10,841 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:58:10,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 06:58:10,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248279820] [2022-11-19 06:58:10,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:58:10,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-19 06:58:10,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:58:10,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-19 06:58:10,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 06:58:10,888 INFO L87 Difference]: Start difference. First operand has 155 states, 92 states have (on average 1.3695652173913044) internal successors, (126), 96 states have internal predecessors, (126), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) Second operand has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-19 06:58:11,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:58:11,058 INFO L93 Difference]: Finished difference Result 227 states and 310 transitions. [2022-11-19 06:58:11,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-19 06:58:11,061 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 56 [2022-11-19 06:58:11,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:58:11,083 INFO L225 Difference]: With dead ends: 227 [2022-11-19 06:58:11,083 INFO L226 Difference]: Without dead ends: 152 [2022-11-19 06:58:11,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-19 06:58:11,093 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 183 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:58:11,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 183 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:58:11,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2022-11-19 06:58:11,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 152. [2022-11-19 06:58:11,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 90 states have (on average 1.3333333333333333) internal successors, (120), 93 states have internal predecessors, (120), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-19 06:58:11,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 209 transitions. [2022-11-19 06:58:11,173 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 209 transitions. Word has length 56 [2022-11-19 06:58:11,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:58:11,175 INFO L495 AbstractCegarLoop]: Abstraction has 152 states and 209 transitions. [2022-11-19 06:58:11,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-19 06:58:11,176 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 209 transitions. [2022-11-19 06:58:11,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-11-19 06:58:11,186 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:11,186 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] [2022-11-19 06:58:11,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:58:11,187 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:58:11,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:11,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1192403336, now seen corresponding path program 1 times [2022-11-19 06:58:11,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:11,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430434524] [2022-11-19 06:58:11,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:11,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:11,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:11,435 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 06:58:11,435 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:11,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430434524] [2022-11-19 06:58:11,436 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430434524] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:58:11,436 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:58:11,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:58:11,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571507877] [2022-11-19 06:58:11,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:58:11,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:58:11,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:58:11,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:58:11,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:58:11,439 INFO L87 Difference]: Start difference. First operand 152 states and 209 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-19 06:58:11,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:58:11,548 INFO L93 Difference]: Finished difference Result 223 states and 298 transitions. [2022-11-19 06:58:11,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:58:11,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 57 [2022-11-19 06:58:11,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:58:11,555 INFO L225 Difference]: With dead ends: 223 [2022-11-19 06:58:11,555 INFO L226 Difference]: Without dead ends: 154 [2022-11-19 06:58:11,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:58:11,562 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 0 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:58:11,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 359 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:58:11,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2022-11-19 06:58:11,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2022-11-19 06:58:11,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 92 states have (on average 1.326086956521739) internal successors, (122), 95 states have internal predecessors, (122), 45 states have call successors, (45), 16 states have call predecessors, (45), 16 states have return successors, (44), 44 states have call predecessors, (44), 44 states have call successors, (44) [2022-11-19 06:58:11,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 211 transitions. [2022-11-19 06:58:11,580 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 211 transitions. Word has length 57 [2022-11-19 06:58:11,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:58:11,582 INFO L495 AbstractCegarLoop]: Abstraction has 154 states and 211 transitions. [2022-11-19 06:58:11,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-19 06:58:11,583 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 211 transitions. [2022-11-19 06:58:11,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-19 06:58:11,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:11,587 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] [2022-11-19 06:58:11,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:58:11,588 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:58:11,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:11,594 INFO L85 PathProgramCache]: Analyzing trace with hash -186731552, now seen corresponding path program 1 times [2022-11-19 06:58:11,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:11,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632810645] [2022-11-19 06:58:11,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:11,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:11,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:11,757 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 06:58:11,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:11,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632810645] [2022-11-19 06:58:11,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632810645] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:58:11,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:58:11,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:58:11,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841824504] [2022-11-19 06:58:11,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:58:11,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:58:11,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:58:11,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:58:11,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:58:11,762 INFO L87 Difference]: Start difference. First operand 154 states and 211 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-19 06:58:11,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:58:11,884 INFO L93 Difference]: Finished difference Result 338 states and 481 transitions. [2022-11-19 06:58:11,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:58:11,884 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 62 [2022-11-19 06:58:11,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:58:11,889 INFO L225 Difference]: With dead ends: 338 [2022-11-19 06:58:11,890 INFO L226 Difference]: Without dead ends: 202 [2022-11-19 06:58:11,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:58:11,897 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 57 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 377 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 06:58:11,898 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 377 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 06:58:11,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2022-11-19 06:58:11,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 197. [2022-11-19 06:58:11,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 124 states have (on average 1.4112903225806452) internal successors, (175), 127 states have internal predecessors, (175), 56 states have call successors, (56), 16 states have call predecessors, (56), 16 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-19 06:58:11,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 286 transitions. [2022-11-19 06:58:11,934 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 286 transitions. Word has length 62 [2022-11-19 06:58:11,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:58:11,936 INFO L495 AbstractCegarLoop]: Abstraction has 197 states and 286 transitions. [2022-11-19 06:58:11,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-19 06:58:11,937 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 286 transitions. [2022-11-19 06:58:11,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-11-19 06:58:11,938 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:58:11,939 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] [2022-11-19 06:58:11,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:58:11,940 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:58:11,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:58:11,941 INFO L85 PathProgramCache]: Analyzing trace with hash -377338569, now seen corresponding path program 1 times [2022-11-19 06:58:11,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:58:11,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236699548] [2022-11-19 06:58:11,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:11,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:58:11,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:12,197 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 06:58:12,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:58:12,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236699548] [2022-11-19 06:58:12,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236699548] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:58:12,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639775161] [2022-11-19 06:58:12,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:58:12,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:58:12,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:58:12,202 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:58:12,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:58:12,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:58:12,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:58:12,527 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:58:12,593 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 06:58:12,593 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:58:12,666 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 06:58:12,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639775161] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:58:12,667 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1247672358] [2022-11-19 06:58:12,686 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2022-11-19 06:58:12,687 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:58:12,690 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:58:12,696 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:58:12,696 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:58:40,877 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-19 06:58:41,167 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-19 06:58:41,504 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:58:55,756 WARN L233 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:59:02,395 WARN L233 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 467 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:59:09,483 WARN L233 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:59:16,139 WARN L233 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:59:32,918 WARN L233 SmtUtils]: Spent 6.91s on a formula simplification. DAG size of input: 490 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:59:38,768 WARN L233 SmtUtils]: Spent 5.65s on a formula simplification. DAG size of input: 502 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:00:04,808 WARN L233 SmtUtils]: Spent 20.21s on a formula simplification. DAG size of input: 582 DAG size of output: 452 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:00:14,293 WARN L233 SmtUtils]: Spent 9.18s on a formula simplification. DAG size of input: 568 DAG size of output: 380 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:00:23,833 WARN L233 SmtUtils]: Spent 9.22s on a formula simplification. DAG size of input: 570 DAG size of output: 387 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:00:33,345 WARN L233 SmtUtils]: Spent 9.19s on a formula simplification. DAG size of input: 566 DAG size of output: 383 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:00:34,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1247672358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:34,664 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 07:00:34,664 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-11-19 07:00:34,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300867955] [2022-11-19 07:00:34,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:34,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-19 07:00:34,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:34,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-19 07:00:34,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2022-11-19 07:00:34,669 INFO L87 Difference]: Start difference. First operand 197 states and 286 transitions. Second operand has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2022-11-19 07:00:44,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:00:44,277 INFO L93 Difference]: Finished difference Result 473 states and 733 transitions. [2022-11-19 07:00:44,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-19 07:00:44,278 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 63 [2022-11-19 07:00:44,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:00:44,281 INFO L225 Difference]: With dead ends: 473 [2022-11-19 07:00:44,281 INFO L226 Difference]: Without dead ends: 294 [2022-11-19 07:00:44,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 113.1s TimeCoverageRelationStatistics Valid=83, Invalid=567, Unknown=0, NotChecked=0, Total=650 [2022-11-19 07:00:44,283 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 112 mSDsluCounter, 2632 mSDsCounter, 0 mSdLazyCounter, 2017 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 2855 SdHoareTripleChecker+Invalid, 2027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:00:44,283 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 2855 Invalid, 2027 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2017 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2022-11-19 07:00:44,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2022-11-19 07:00:44,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 220. [2022-11-19 07:00:44,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 146 states have (on average 1.4246575342465753) internal successors, (208), 149 states have internal predecessors, (208), 56 states have call successors, (56), 17 states have call predecessors, (56), 17 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2022-11-19 07:00:44,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 319 transitions. [2022-11-19 07:00:44,427 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 319 transitions. Word has length 63 [2022-11-19 07:00:44,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:00:44,427 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 319 transitions. [2022-11-19 07:00:44,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 16 states have (on average 2.0625) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2022-11-19 07:00:44,428 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 319 transitions. [2022-11-19 07:00:44,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-11-19 07:00:44,429 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:44,429 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] [2022-11-19 07:00:44,446 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 07:00:44,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:44,636 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:00:44,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:00:44,637 INFO L85 PathProgramCache]: Analyzing trace with hash 486519080, now seen corresponding path program 1 times [2022-11-19 07:00:44,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:00:44,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110216971] [2022-11-19 07:00:44,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:44,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:44,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:44,712 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 07:00:44,712 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:44,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110216971] [2022-11-19 07:00:44,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110216971] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:44,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:00:44,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:00:44,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731321803] [2022-11-19 07:00:44,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:44,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:00:44,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:44,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:00:44,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:00:44,715 INFO L87 Difference]: Start difference. First operand 220 states and 319 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 07:00:45,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:00:45,028 INFO L93 Difference]: Finished difference Result 533 states and 802 transitions. [2022-11-19 07:00:45,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:00:45,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2022-11-19 07:00:45,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:00:45,034 INFO L225 Difference]: With dead ends: 533 [2022-11-19 07:00:45,035 INFO L226 Difference]: Without dead ends: 337 [2022-11-19 07:00:45,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:00:45,036 INFO L413 NwaCegarLoop]: 198 mSDtfsCounter, 55 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 375 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:00:45,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 375 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-19 07:00:45,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2022-11-19 07:00:45,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 332. [2022-11-19 07:00:45,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 332 states, 233 states have (on average 1.4763948497854078) internal successors, (344), 236 states have internal predecessors, (344), 81 states have call successors, (81), 17 states have call predecessors, (81), 17 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2022-11-19 07:00:45,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 332 states to 332 states and 505 transitions. [2022-11-19 07:00:45,213 INFO L78 Accepts]: Start accepts. Automaton has 332 states and 505 transitions. Word has length 68 [2022-11-19 07:00:45,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:00:45,214 INFO L495 AbstractCegarLoop]: Abstraction has 332 states and 505 transitions. [2022-11-19 07:00:45,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-19 07:00:45,214 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 505 transitions. [2022-11-19 07:00:45,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-11-19 07:00:45,216 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:45,216 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] [2022-11-19 07:00:45,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:00:45,217 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:00:45,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:00:45,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1610669796, now seen corresponding path program 1 times [2022-11-19 07:00:45,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:00:45,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622584405] [2022-11-19 07:00:45,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:45,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:45,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:45,338 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 07:00:45,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:45,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622584405] [2022-11-19 07:00:45,338 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622584405] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:00:45,338 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572877556] [2022-11-19 07:00:45,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:45,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:45,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:00:45,340 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:00:45,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:00:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:45,638 INFO L263 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:00:45,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:00:45,677 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 07:00:45,677 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:00:45,744 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-19 07:00:45,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572877556] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:00:45,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [177431135] [2022-11-19 07:00:45,748 INFO L159 IcfgInterpreter]: Started Sifa with 56 locations of interest [2022-11-19 07:00:45,748 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:00:45,748 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:00:45,749 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:00:45,749 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:01:21,279 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 444 for LOIs [2022-11-19 07:01:21,561 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 444 for LOIs [2022-11-19 07:01:21,855 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:01:36,027 WARN L233 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 444 DAG size of output: 308 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:01:42,723 WARN L233 SmtUtils]: Spent 6.59s on a formula simplification. DAG size of input: 467 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:01:49,548 WARN L233 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 444 DAG size of output: 328 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:01:56,014 WARN L233 SmtUtils]: Spent 6.33s on a formula simplification. DAG size of input: 467 DAG size of output: 348 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:02:13,076 WARN L233 SmtUtils]: Spent 7.01s on a formula simplification. DAG size of input: 490 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:02:19,036 WARN L233 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 502 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:02:45,235 WARN L233 SmtUtils]: Spent 20.31s on a formula simplification. DAG size of input: 588 DAG size of output: 458 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:02:54,363 WARN L233 SmtUtils]: Spent 8.85s on a formula simplification. DAG size of input: 568 DAG size of output: 367 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:03:03,065 WARN L233 SmtUtils]: Spent 8.37s on a formula simplification. DAG size of input: 570 DAG size of output: 349 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:03:11,733 WARN L233 SmtUtils]: Spent 8.32s on a formula simplification. DAG size of input: 566 DAG size of output: 345 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:03:18,814 WARN L233 SmtUtils]: Spent 6.71s on a formula simplification. DAG size of input: 568 DAG size of output: 324 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:03:25,853 WARN L233 SmtUtils]: Spent 6.67s on a formula simplification. DAG size of input: 564 DAG size of output: 320 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:03:29,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [177431135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:03:29,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 07:03:29,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [4, 4, 4] total 30 [2022-11-19 07:03:29,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000206783] [2022-11-19 07:03:29,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:03:29,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-11-19 07:03:29,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:03:29,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-11-19 07:03:29,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2022-11-19 07:03:29,982 INFO L87 Difference]: Start difference. First operand 332 states and 505 transitions. Second operand has 25 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2022-11-19 07:03:47,196 WARN L233 SmtUtils]: Spent 15.61s on a formula simplification. DAG size of input: 572 DAG size of output: 411 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:03:52,578 WARN L233 SmtUtils]: Spent 5.19s on a formula simplification. DAG size of input: 414 DAG size of output: 352 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:04:21,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:04:21,185 INFO L93 Difference]: Finished difference Result 758 states and 1210 transitions. [2022-11-19 07:04:21,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-11-19 07:04:21,186 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 69 [2022-11-19 07:04:21,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:04:21,189 INFO L225 Difference]: With dead ends: 758 [2022-11-19 07:04:21,190 INFO L226 Difference]: Without dead ends: 489 [2022-11-19 07:04:21,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 243 ImplicationChecksByTransitivity, 169.9s TimeCoverageRelationStatistics Valid=200, Invalid=1206, Unknown=0, NotChecked=0, Total=1406 [2022-11-19 07:04:21,192 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 244 mSDsluCounter, 2346 mSDsCounter, 0 mSdLazyCounter, 1919 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 1947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:04:21,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 2547 Invalid, 1947 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 1919 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2022-11-19 07:04:21,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 489 states. [2022-11-19 07:04:21,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 489 to 394. [2022-11-19 07:04:21,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 291 states have (on average 1.52233676975945) internal successors, (443), 296 states have internal predecessors, (443), 84 states have call successors, (84), 18 states have call predecessors, (84), 18 states have return successors, (83), 81 states have call predecessors, (83), 83 states have call successors, (83) [2022-11-19 07:04:21,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 610 transitions. [2022-11-19 07:04:21,461 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 610 transitions. Word has length 69 [2022-11-19 07:04:21,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:04:21,462 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 610 transitions. [2022-11-19 07:04:21,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 1.894736842105263) internal successors, (36), 18 states have internal predecessors, (36), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2022-11-19 07:04:21,462 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 610 transitions. [2022-11-19 07:04:21,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-19 07:04:21,464 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:04:21,464 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] [2022-11-19 07:04:21,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-19 07:04:21,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:04:21,671 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:04:21,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:04:21,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1376756956, now seen corresponding path program 1 times [2022-11-19 07:04:21,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:04:21,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060414213] [2022-11-19 07:04:21,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:21,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:04:21,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:21,854 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:04:21,854 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:04:21,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060414213] [2022-11-19 07:04:21,855 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060414213] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:04:21,855 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839814501] [2022-11-19 07:04:21,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:04:21,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:04:21,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:04:21,856 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:04:21,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:04:22,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:04:22,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 1054 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:04:22,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:04:22,169 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:04:22,169 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:04:22,233 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:04:22,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839814501] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:04:22,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [607940724] [2022-11-19 07:04:22,237 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2022-11-19 07:04:22,237 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:04:22,238 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:04:22,238 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:04:22,238 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:06:05,729 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 443 for LOIs [2022-11-19 07:06:06,061 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 422 for LOIs [2022-11-19 07:06:06,344 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 213 for LOIs [2022-11-19 07:06:06,409 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 448 for LOIs [2022-11-19 07:06:06,701 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 419 for LOIs [2022-11-19 07:06:06,986 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 427 for LOIs [2022-11-19 07:06:32,376 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 407 for LOIs [2022-11-19 07:06:32,602 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 425 for LOIs [2022-11-19 07:06:38,521 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 395 for LOIs [2022-11-19 07:06:38,731 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 227 for LOIs [2022-11-19 07:06:38,847 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 07:06:52,843 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 443 DAG size of output: 327 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:06:59,316 WARN L233 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 466 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:07:06,501 WARN L233 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 448 DAG size of output: 305 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:07:13,210 WARN L233 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 471 DAG size of output: 325 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:07:30,180 WARN L233 SmtUtils]: Spent 6.99s on a formula simplification. DAG size of input: 490 DAG size of output: 347 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:07:36,109 WARN L233 SmtUtils]: Spent 5.71s on a formula simplification. DAG size of input: 502 DAG size of output: 329 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:08:06,156 WARN L233 SmtUtils]: Spent 9.97s on a formula simplification. DAG size of input: 529 DAG size of output: 397 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:08:23,120 WARN L233 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 524 DAG size of output: 319 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:08:38,551 WARN L233 SmtUtils]: Spent 8.29s on a formula simplification. DAG size of input: 527 DAG size of output: 310 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:08:48,954 WARN L233 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 427 DAG size of output: 321 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:08:54,939 WARN L233 SmtUtils]: Spent 5.55s on a formula simplification. DAG size of input: 441 DAG size of output: 335 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:09:03,188 WARN L233 SmtUtils]: Spent 5.33s on a formula simplification. DAG size of input: 479 DAG size of output: 297 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:09:18,609 WARN L233 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 475 DAG size of output: 300 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:09:50,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [607940724] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:09:50,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 07:09:50,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [49] imperfect sequences [4, 4, 4] total 55 [2022-11-19 07:09:50,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643760921] [2022-11-19 07:09:50,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:09:50,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-11-19 07:09:50,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:09:50,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-11-19 07:09:50,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=2819, Unknown=0, NotChecked=0, Total=2970 [2022-11-19 07:09:50,416 INFO L87 Difference]: Start difference. First operand 394 states and 610 transitions. Second operand has 50 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 29 states have internal predecessors, (36), 16 states have call successors, (16), 11 states have call predecessors, (16), 9 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-11-19 07:10:10,839 WARN L233 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 486 DAG size of output: 345 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 07:10:59,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:10:59,367 INFO L93 Difference]: Finished difference Result 830 states and 1316 transitions. [2022-11-19 07:10:59,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-11-19 07:10:59,368 INFO L78 Accepts]: Start accepts. Automaton has has 50 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 29 states have internal predecessors, (36), 16 states have call successors, (16), 11 states have call predecessors, (16), 9 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Word has length 72 [2022-11-19 07:10:59,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:10:59,372 INFO L225 Difference]: With dead ends: 830 [2022-11-19 07:10:59,372 INFO L226 Difference]: Without dead ends: 561 [2022-11-19 07:10:59,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 884 ImplicationChecksByTransitivity, 232.1s TimeCoverageRelationStatistics Valid=259, Invalid=4297, Unknown=0, NotChecked=0, Total=4556 [2022-11-19 07:10:59,375 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 267 mSDsluCounter, 4766 mSDsCounter, 0 mSdLazyCounter, 6782 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 4991 SdHoareTripleChecker+Invalid, 6826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 6782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:10:59,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 4991 Invalid, 6826 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [44 Valid, 6782 Invalid, 0 Unknown, 0 Unchecked, 27.4s Time] [2022-11-19 07:10:59,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2022-11-19 07:10:59,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 483. [2022-11-19 07:10:59,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 483 states, 363 states have (on average 1.5151515151515151) internal successors, (550), 370 states have internal predecessors, (550), 95 states have call successors, (95), 26 states have call predecessors, (95), 24 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2022-11-19 07:10:59,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 483 states to 483 states and 739 transitions. [2022-11-19 07:10:59,751 INFO L78 Accepts]: Start accepts. Automaton has 483 states and 739 transitions. Word has length 72 [2022-11-19 07:10:59,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:10:59,751 INFO L495 AbstractCegarLoop]: Abstraction has 483 states and 739 transitions. [2022-11-19 07:10:59,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 29 states have internal predecessors, (36), 16 states have call successors, (16), 11 states have call predecessors, (16), 9 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-11-19 07:10:59,752 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 739 transitions. [2022-11-19 07:10:59,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-19 07:10:59,754 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:10:59,754 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-11-19 07:10:59,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:10:59,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:10:59,967 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:10:59,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:10:59,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1584902250, now seen corresponding path program 1 times [2022-11-19 07:10:59,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:10:59,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304533020] [2022-11-19 07:10:59,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:10:59,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:11:00,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:11:00,115 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:11:00,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:11:00,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304533020] [2022-11-19 07:11:00,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304533020] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:11:00,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751841474] [2022-11-19 07:11:00,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:11:00,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:11:00,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:11:00,118 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:11:00,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:11:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:11:00,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:11:00,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:11:00,446 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:11:00,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 07:11:00,526 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-19 07:11:00,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751841474] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 07:11:00,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1497244962] [2022-11-19 07:11:00,532 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2022-11-19 07:11:00,532 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 07:11:00,533 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 07:11:00,533 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 07:11:00,533 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 07:11:46,253 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:11:46,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:11:46,447 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: Maybe an infinite loop at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:130) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:345) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:188) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:169) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:77) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:61) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:295) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:281) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools$EliminatingTermDomainOperationProvider.newQuantifier(SymbolicTools.java:285) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools$EliminatingTermDomainOperationProvider.projectExistentially(SymbolicTools.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermDomainOperationProvider.projectExistentially(TermDomainOperationProvider.java:1) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateTransformer.strongestPostconditionCall(PredicateTransformer.java:157) at de.uni_freiburg.informatik.ultimate.lib.sifa.SymbolicTools.postCall(SymbolicTools.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretEnterCall(DagInterpreter.java:193) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretTrans(DagInterpreter.java:185) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.ipretNode(DagInterpreter.java:165) at de.uni_freiburg.informatik.ultimate.lib.sifa.DagInterpreter.interpret(DagInterpreter.java:123) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:136) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.interpret(IcfgInterpreter.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:102) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:266) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:147) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:336) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-19 07:11:46,452 INFO L158 Benchmark]: Toolchain (without parser) took 819003.03ms. Allocated memory was 132.1MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 92.1MB in the beginning and 546.9MB in the end (delta: -454.8MB). Peak memory consumption was 741.3MB. Max. memory is 16.1GB. [2022-11-19 07:11:46,453 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 132.1MB. Free memory was 111.4MB in the beginning and 111.4MB in the end (delta: 43.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-19 07:11:46,453 INFO L158 Benchmark]: CACSL2BoogieTranslator took 794.09ms. Allocated memory is still 132.1MB. Free memory was 91.9MB in the beginning and 80.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-19 07:11:46,453 INFO L158 Benchmark]: Boogie Procedure Inliner took 94.76ms. Allocated memory is still 132.1MB. Free memory was 80.3MB in the beginning and 74.9MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-19 07:11:46,454 INFO L158 Benchmark]: Boogie Preprocessor took 95.95ms. Allocated memory is still 132.1MB. Free memory was 74.9MB in the beginning and 70.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-19 07:11:46,454 INFO L158 Benchmark]: RCFGBuilder took 1750.69ms. Allocated memory was 132.1MB in the beginning and 174.1MB in the end (delta: 41.9MB). Free memory was 70.6MB in the beginning and 119.9MB in the end (delta: -49.3MB). Peak memory consumption was 34.2MB. Max. memory is 16.1GB. [2022-11-19 07:11:46,455 INFO L158 Benchmark]: TraceAbstraction took 816253.51ms. Allocated memory was 174.1MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 119.2MB in the beginning and 546.9MB in the end (delta: -427.7MB). Peak memory consumption was 726.6MB. Max. memory is 16.1GB. [2022-11-19 07:11:46,456 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25ms. Allocated memory is still 132.1MB. Free memory was 111.4MB in the beginning and 111.4MB in the end (delta: 43.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 794.09ms. Allocated memory is still 132.1MB. Free memory was 91.9MB in the beginning and 80.3MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 94.76ms. Allocated memory is still 132.1MB. Free memory was 80.3MB in the beginning and 74.9MB in the end (delta: 5.4MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 95.95ms. Allocated memory is still 132.1MB. Free memory was 74.9MB in the beginning and 70.8MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1750.69ms. Allocated memory was 132.1MB in the beginning and 174.1MB in the end (delta: 41.9MB). Free memory was 70.6MB in the beginning and 119.9MB in the end (delta: -49.3MB). Peak memory consumption was 34.2MB. Max. memory is 16.1GB. * TraceAbstraction took 816253.51ms. Allocated memory was 174.1MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 119.2MB in the beginning and 546.9MB in the end (delta: -427.7MB). Peak memory consumption was 726.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: AssertionError: Maybe an infinite loop de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: Maybe an infinite loop: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:130) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-11-19 07:11:46,475 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS --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 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 --- 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-8393723 [2022-11-19 07:11:48,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:11:48,814 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:11:48,855 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:11:48,855 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:11:48,860 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:11:48,863 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:11:48,868 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:11:48,871 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:11:48,879 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:11:48,880 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:11:48,882 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:11:48,884 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:11:48,886 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:11:48,887 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:11:48,889 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:11:48,890 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:11:48,891 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:11:48,893 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:11:48,895 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:11:48,896 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:11:48,898 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:11:48,899 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:11:48,900 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:11:48,913 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:11:48,918 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:11:48,918 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:11:48,920 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:11:48,921 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:11:48,922 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:11:48,923 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:11:48,924 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:11:48,926 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:11:48,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:11:48,929 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:11:48,929 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:11:48,931 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:11:48,931 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:11:48,931 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:11:48,933 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:11:48,934 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:11:48,939 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-32bit-Taipan_Bitvector.epf [2022-11-19 07:11:48,984 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:11:48,986 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:11:48,987 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:11:48,987 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:11:48,988 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:11:48,989 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:11:48,989 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:11:48,989 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:11:48,989 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:11:48,989 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:11:48,991 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:11:48,991 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:11:48,992 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:11:48,993 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-19 07:11:48,993 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-19 07:11:48,993 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:11:48,993 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:11:48,994 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:11:48,994 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:11:48,994 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-19 07:11:48,994 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-19 07:11:48,994 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-19 07:11:48,995 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-19 07:11:48,995 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:11:48,995 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:11:48,995 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:11:48,996 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:11:48,996 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-19 07:11:48,996 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:11:48,996 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:11:48,996 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:11:48,997 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:11:48,997 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:11:48,998 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-19 07:11:48,998 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-19 07:11:48,998 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:11:48,998 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:11:48,999 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-19 07:11:48,999 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/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_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS 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 -> 47500ba035fb95802358be3af8dbcb0499051de1fc18562b910c6b7689271057 [2022-11-19 07:11:49,446 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:11:49,471 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:11:49,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:11:49,476 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:11:49,477 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:11:49,478 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/product-lines/email_spec9_product16.cil.c [2022-11-19 07:11:49,556 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/edba6317d/3975701646154b68ac06c402a56c1107/FLAGa89dc06d4 [2022-11-19 07:11:50,317 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:11:50,317 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c [2022-11-19 07:11:50,343 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/edba6317d/3975701646154b68ac06c402a56c1107/FLAGa89dc06d4 [2022-11-19 07:11:50,476 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/data/edba6317d/3975701646154b68ac06c402a56c1107 [2022-11-19 07:11:50,479 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:11:50,482 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:11:50,487 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:11:50,487 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:11:50,492 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:11:50,493 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:11:50" (1/1) ... [2022-11-19 07:11:50,495 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@beba1cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:50, skipping insertion in model container [2022-11-19 07:11:50,495 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:11:50" (1/1) ... [2022-11-19 07:11:50,503 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:11:50,593 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:11:51,166 WARN L234 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_693cf6bb-d1ed-4070-8114-a5801bc3095a/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c[33283,33296] [2022-11-19 07:11:51,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:11:51,312 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-19 07:11:51,341 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:11:51,427 WARN L234 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_693cf6bb-d1ed-4070-8114-a5801bc3095a/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c[33283,33296] [2022-11-19 07:11:51,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:11:51,478 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:11:51,568 WARN L234 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_693cf6bb-d1ed-4070-8114-a5801bc3095a/sv-benchmarks/c/product-lines/email_spec9_product16.cil.c[33283,33296] [2022-11-19 07:11:51,611 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:11:51,654 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:11:51,654 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51 WrapperNode [2022-11-19 07:11:51,655 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:11:51,656 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:11:51,656 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:11:51,656 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:11:51,663 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,722 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,772 INFO L138 Inliner]: procedures = 128, calls = 201, calls flagged for inlining = 57, calls inlined = 52, statements flattened = 946 [2022-11-19 07:11:51,772 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:11:51,773 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:11:51,773 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:11:51,773 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:11:51,782 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,782 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,788 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,789 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,804 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,812 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,817 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,820 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:11:51,827 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:11:51,827 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:11:51,827 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:11:51,828 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:51" (1/1) ... [2022-11-19 07:11:51,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:11:51,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:11:51,858 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:11:51,881 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_693cf6bb-d1ed-4070-8114-a5801bc3095a/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:11:51,918 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2022-11-19 07:11:51,918 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2022-11-19 07:11:51,918 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2022-11-19 07:11:51,919 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2022-11-19 07:11:51,919 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2022-11-19 07:11:51,919 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2022-11-19 07:11:51,919 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2022-11-19 07:11:51,919 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2022-11-19 07:11:51,919 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2022-11-19 07:11:51,920 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2022-11-19 07:11:51,920 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2022-11-19 07:11:51,920 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2022-11-19 07:11:51,920 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2022-11-19 07:11:51,920 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2022-11-19 07:11:51,920 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2022-11-19 07:11:51,921 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2022-11-19 07:11:51,921 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2022-11-19 07:11:51,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:11:51,921 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2022-11-19 07:11:51,921 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2022-11-19 07:11:51,921 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2022-11-19 07:11:51,922 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2022-11-19 07:11:51,922 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2022-11-19 07:11:51,922 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2022-11-19 07:11:51,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-19 07:11:51,922 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2022-11-19 07:11:51,923 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2022-11-19 07:11:51,923 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2022-11-19 07:11:51,923 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2022-11-19 07:11:51,923 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2022-11-19 07:11:51,924 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2022-11-19 07:11:51,924 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2022-11-19 07:11:51,925 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2022-11-19 07:11:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2022-11-19 07:11:51,925 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2022-11-19 07:11:51,925 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:11:51,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:11:52,143 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:11:52,145 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation