./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --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 63bdee5cc43e6d0ce6e1fd7ff8178b7d4c48f0f239c647cbda6fb7b36603cc42 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:15:12,955 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:15:13,024 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 19:15:13,030 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:15:13,030 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:15:13,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:15:13,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:15:13,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:15:13,057 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:15:13,057 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:15:13,058 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:15:13,058 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:15:13,059 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:15:13,059 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:15:13,060 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:15:13,060 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:15:13,061 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:15:13,061 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:15:13,062 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:15:13,062 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:15:13,071 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:15:13,072 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:15:13,073 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:15:13,073 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:15:13,074 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 19:15:13,074 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:15:13,074 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 19:15:13,075 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:15:13,075 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:15:13,076 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:15:13,076 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:15:13,076 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 19:15:13,077 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:15:13,077 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:15:13,077 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:15:13,077 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:15:13,078 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:15:13,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:15:13,078 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:15:13,078 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:15:13,079 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:15:13,079 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:15:13,079 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:15:13,079 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:15:13,080 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:15:13,080 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:15:13,080 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:15:13,080 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/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_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 63bdee5cc43e6d0ce6e1fd7ff8178b7d4c48f0f239c647cbda6fb7b36603cc42 [2023-12-02 19:15:13,295 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:15:13,316 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:15:13,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:15:13,320 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:15:13,320 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:15:13,322 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/email_spec1_product29.cil.c [2023-12-02 19:15:16,099 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:15:16,356 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:15:16,357 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/sv-benchmarks/c/product-lines/email_spec1_product29.cil.c [2023-12-02 19:15:16,377 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/data/98534f98f/45dfb2fa92424d5991f76820fc7d1dcf/FLAGdb813d370 [2023-12-02 19:15:16,390 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/data/98534f98f/45dfb2fa92424d5991f76820fc7d1dcf [2023-12-02 19:15:16,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:15:16,393 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:15:16,395 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:15:16,395 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:15:16,400 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:15:16,401 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:16" (1/1) ... [2023-12-02 19:15:16,402 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@137f9b45 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:16, skipping insertion in model container [2023-12-02 19:15:16,402 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:15:16" (1/1) ... [2023-12-02 19:15:16,482 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:15:16,831 WARN L240 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_2df2e819-ba3b-48f8-8205-7e6639ce1192/sv-benchmarks/c/product-lines/email_spec1_product29.cil.c[32754,32767] [2023-12-02 19:15:16,917 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:15:16,929 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:15:16,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2023-12-02 19:15:16,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [460] [2023-12-02 19:15:16,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [826] [2023-12-02 19:15:16,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1051] [2023-12-02 19:15:16,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1201] [2023-12-02 19:15:16,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1499] [2023-12-02 19:15:16,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1508] [2023-12-02 19:15:16,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2578] [2023-12-02 19:15:16,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [2613] [2023-12-02 19:15:16,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2641] [2023-12-02 19:15:16,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2658] [2023-12-02 19:15:17,001 WARN L240 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_2df2e819-ba3b-48f8-8205-7e6639ce1192/sv-benchmarks/c/product-lines/email_spec1_product29.cil.c[32754,32767] [2023-12-02 19:15:17,042 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:15:17,073 WARN L675 CHandler]: The function puts is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:15:17,081 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:15:17,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17 WrapperNode [2023-12-02 19:15:17,081 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:15:17,082 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:15:17,083 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:15:17,083 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:15:17,089 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,119 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,185 INFO L138 Inliner]: procedures = 131, calls = 227, calls flagged for inlining = 55, calls inlined = 47, statements flattened = 947 [2023-12-02 19:15:17,186 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:15:17,187 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:15:17,187 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:15:17,187 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:15:17,196 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,203 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,203 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,239 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,251 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,258 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,264 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:15:17,276 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:15:17,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:15:17,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:15:17,277 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (1/1) ... [2023-12-02 19:15:17,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:15:17,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:17,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:15:17,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:15:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-02 19:15:17,345 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-02 19:15:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-02 19:15:17,345 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-02 19:15:17,345 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-02 19:15:17,345 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-02 19:15:17,346 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-02 19:15:17,346 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-02 19:15:17,346 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-02 19:15:17,346 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-02 19:15:17,346 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-02 19:15:17,347 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-02 19:15:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-02 19:15:17,347 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-02 19:15:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-02 19:15:17,347 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-02 19:15:17,347 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-02 19:15:17,348 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-02 19:15:17,348 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-02 19:15:17,348 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-02 19:15:17,348 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-02 19:15:17,348 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-02 19:15:17,348 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-02 19:15:17,349 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-02 19:15:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure puts [2023-12-02 19:15:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-02 19:15:17,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-02 19:15:17,349 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-02 19:15:17,350 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-02 19:15:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:15:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-02 19:15:17,350 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-02 19:15:17,350 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-02 19:15:17,350 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-02 19:15:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-02 19:15:17,351 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-02 19:15:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-02 19:15:17,351 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-02 19:15:17,351 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-02 19:15:17,351 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-02 19:15:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-02 19:15:17,352 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-02 19:15:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-02 19:15:17,352 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-02 19:15:17,352 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-02 19:15:17,352 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-02 19:15:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-02 19:15:17,353 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-02 19:15:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-02 19:15:17,353 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-02 19:15:17,353 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-02 19:15:17,353 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-02 19:15:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-02 19:15:17,354 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-02 19:15:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:15:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-02 19:15:17,354 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-02 19:15:17,354 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-02 19:15:17,355 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-02 19:15:17,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:15:17,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:15:17,545 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:15:17,547 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:15:18,298 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:15:18,754 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:15:18,754 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 19:15:18,756 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:18 BoogieIcfgContainer [2023-12-02 19:15:18,756 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:15:18,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:15:18,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:15:18,761 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:15:18,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:15:16" (1/3) ... [2023-12-02 19:15:18,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c771ba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:18, skipping insertion in model container [2023-12-02 19:15:18,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:15:17" (2/3) ... [2023-12-02 19:15:18,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c771ba4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:15:18, skipping insertion in model container [2023-12-02 19:15:18,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:15:18" (3/3) ... [2023-12-02 19:15:18,764 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product29.cil.c [2023-12-02 19:15:18,779 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:15:18,779 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:15:18,823 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:15:18,829 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=LoopHeads, 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;@4c0fff43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:15:18,829 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:15:18,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 120 states have (on average 1.3083333333333333) internal successors, (157), 125 states have internal predecessors, (157), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2023-12-02 19:15:18,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 19:15:18,845 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:18,846 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:15:18,847 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:15:18,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:18,851 INFO L85 PathProgramCache]: Analyzing trace with hash -986908218, now seen corresponding path program 1 times [2023-12-02 19:15:18,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:18,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903659620] [2023-12-02 19:15:18,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:18,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:19,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:19,149 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:15:19,149 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:19,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903659620] [2023-12-02 19:15:19,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903659620] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:15:19,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:15:19,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-02 19:15:19,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058275675] [2023-12-02 19:15:19,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:15:19,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-02 19:15:19,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:19,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-02 19:15:19,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-02 19:15:19,184 INFO L87 Difference]: Start difference. First operand has 213 states, 120 states have (on average 1.3083333333333333) internal successors, (157), 125 states have internal predecessors, (157), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:15:19,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:19,312 INFO L93 Difference]: Finished difference Result 334 states and 437 transitions. [2023-12-02 19:15:19,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-02 19:15:19,315 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 71 [2023-12-02 19:15:19,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:19,327 INFO L225 Difference]: With dead ends: 334 [2023-12-02 19:15:19,327 INFO L226 Difference]: Without dead ends: 210 [2023-12-02 19:15:19,332 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 [2023-12-02 19:15:19,336 INFO L413 NwaCegarLoop]: 242 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 242 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:15:19,336 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 242 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:15:19,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-02 19:15:19,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2023-12-02 19:15:19,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 118 states have (on average 1.2796610169491525) internal successors, (151), 122 states have internal predecessors, (151), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-02 19:15:19,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 276 transitions. [2023-12-02 19:15:19,392 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 276 transitions. Word has length 71 [2023-12-02 19:15:19,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:19,394 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 276 transitions. [2023-12-02 19:15:19,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:15:19,394 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 276 transitions. [2023-12-02 19:15:19,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 19:15:19,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:19,399 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:15:19,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:15:19,400 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:15:19,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:19,401 INFO L85 PathProgramCache]: Analyzing trace with hash -293670964, now seen corresponding path program 1 times [2023-12-02 19:15:19,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:19,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114617190] [2023-12-02 19:15:19,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:19,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:19,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:19,585 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:15:19,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:19,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114617190] [2023-12-02 19:15:19,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114617190] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:15:19,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:15:19,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:15:19,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58369957] [2023-12-02 19:15:19,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:15:19,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:15:19,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:19,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:15:19,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:15:19,590 INFO L87 Difference]: Start difference. First operand 210 states and 276 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:15:19,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:19,720 INFO L93 Difference]: Finished difference Result 330 states and 422 transitions. [2023-12-02 19:15:19,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:15:19,721 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 72 [2023-12-02 19:15:19,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:19,724 INFO L225 Difference]: With dead ends: 330 [2023-12-02 19:15:19,724 INFO L226 Difference]: Without dead ends: 212 [2023-12-02 19:15:19,725 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 [2023-12-02 19:15:19,727 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 0 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:15:19,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 477 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:15:19,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-12-02 19:15:19,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2023-12-02 19:15:19,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 120 states have (on average 1.275) internal successors, (153), 124 states have internal predecessors, (153), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2023-12-02 19:15:19,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 278 transitions. [2023-12-02 19:15:19,752 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 278 transitions. Word has length 72 [2023-12-02 19:15:19,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:19,753 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 278 transitions. [2023-12-02 19:15:19,753 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, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:15:19,753 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 278 transitions. [2023-12-02 19:15:19,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-02 19:15:19,757 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:19,757 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:15:19,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:15:19,758 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:15:19,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:19,758 INFO L85 PathProgramCache]: Analyzing trace with hash 2066118726, now seen corresponding path program 1 times [2023-12-02 19:15:19,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:19,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728753388] [2023-12-02 19:15:19,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:19,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:19,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:19,900 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:15:19,900 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:19,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728753388] [2023-12-02 19:15:19,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728753388] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:15:19,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:15:19,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:15:19,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799289240] [2023-12-02 19:15:19,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:15:19,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:15:19,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:15:19,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:15:19,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:15:19,903 INFO L87 Difference]: Start difference. First operand 212 states and 278 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:15:20,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:15:20,022 INFO L93 Difference]: Finished difference Result 459 states and 623 transitions. [2023-12-02 19:15:20,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:15:20,022 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2023-12-02 19:15:20,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:15:20,026 INFO L225 Difference]: With dead ends: 459 [2023-12-02 19:15:20,026 INFO L226 Difference]: Without dead ends: 265 [2023-12-02 19:15:20,027 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 [2023-12-02 19:15:20,028 INFO L413 NwaCegarLoop]: 251 mSDtfsCounter, 59 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:15:20,029 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 484 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:15:20,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-12-02 19:15:20,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 260. [2023-12-02 19:15:20,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 154 states have (on average 1.3506493506493507) internal successors, (208), 158 states have internal predecessors, (208), 77 states have call successors, (77), 28 states have call predecessors, (77), 28 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-02 19:15:20,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 361 transitions. [2023-12-02 19:15:20,056 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 361 transitions. Word has length 77 [2023-12-02 19:15:20,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:15:20,056 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 361 transitions. [2023-12-02 19:15:20,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 19:15:20,057 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 361 transitions. [2023-12-02 19:15:20,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 19:15:20,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:15:20,059 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:15:20,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:15:20,060 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:15:20,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:15:20,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1962097592, now seen corresponding path program 1 times [2023-12-02 19:15:20,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:15:20,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559730019] [2023-12-02 19:15:20,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:20,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:15:20,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:20,226 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:15:20,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:15:20,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559730019] [2023-12-02 19:15:20,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559730019] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:15:20,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730296462] [2023-12-02 19:15:20,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:15:20,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:15:20,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:15:20,229 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:15:20,238 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:15:20,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:15:20,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:15:20,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:15:20,628 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:15:20,628 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:15:20,698 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:15:20,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730296462] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:15:20,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1770671348] [2023-12-02 19:15:20,718 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2023-12-02 19:15:20,718 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:15:20,722 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:15:20,728 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:15:20,728 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:16:06,538 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:16:06,783 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2023-12-02 19:16:06,943 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:17:03,449 WARN L293 SmtUtils]: Spent 9.16s on a formula simplification. DAG size of input: 502 DAG size of output: 502 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:17:13,010 WARN L293 SmtUtils]: Spent 9.26s on a formula simplification. DAG size of input: 503 DAG size of output: 502 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:17:23,365 WARN L293 SmtUtils]: Spent 9.99s on a formula simplification. DAG size of input: 509 DAG size of output: 508 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:17:33,687 WARN L293 SmtUtils]: Spent 9.93s on a formula simplification. DAG size of input: 507 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:17:37,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1770671348] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:17:37,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:17:37,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [4, 4, 4] total 29 [2023-12-02 19:17:37,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804485799] [2023-12-02 19:17:37,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:17:37,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-12-02 19:17:37,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:37,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-12-02 19:17:37,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=726, Unknown=0, NotChecked=0, Total=812 [2023-12-02 19:17:37,372 INFO L87 Difference]: Start difference. First operand 260 states and 361 transitions. Second operand has 24 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 19:17:53,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:17:53,480 INFO L93 Difference]: Finished difference Result 567 states and 822 transitions. [2023-12-02 19:17:53,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-12-02 19:17:53,481 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 78 [2023-12-02 19:17:53,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:17:53,484 INFO L225 Difference]: With dead ends: 567 [2023-12-02 19:17:53,484 INFO L226 Difference]: Without dead ends: 325 [2023-12-02 19:17:53,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 93.6s TimeCoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2023-12-02 19:17:53,485 INFO L413 NwaCegarLoop]: 254 mSDtfsCounter, 114 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 2783 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 3628 SdHoareTripleChecker+Invalid, 2793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:17:53,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 3628 Invalid, 2793 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2783 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2023-12-02 19:17:53,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-12-02 19:17:53,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 283. [2023-12-02 19:17:53,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 176 states have (on average 1.3693181818181819) internal successors, (241), 180 states have internal predecessors, (241), 77 states have call successors, (77), 29 states have call predecessors, (77), 29 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2023-12-02 19:17:53,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 394 transitions. [2023-12-02 19:17:53,576 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 394 transitions. Word has length 78 [2023-12-02 19:17:53,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:17:53,577 INFO L495 AbstractCegarLoop]: Abstraction has 283 states and 394 transitions. [2023-12-02 19:17:53,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 19:17:53,577 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 394 transitions. [2023-12-02 19:17:53,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 19:17:53,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:53,580 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:17:53,588 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:17:53,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:17:53,782 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:17:53,782 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:53,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1043090890, now seen corresponding path program 1 times [2023-12-02 19:17:53,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:53,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590955133] [2023-12-02 19:17:53,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:53,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:53,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:53,867 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:17:53,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:53,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590955133] [2023-12-02 19:17:53,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590955133] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:17:53,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:17:53,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:17:53,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513624621] [2023-12-02 19:17:53,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:17:53,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:17:53,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:17:53,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:17:53,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:17:53,871 INFO L87 Difference]: Start difference. First operand 283 states and 394 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 19:17:54,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:17:54,080 INFO L93 Difference]: Finished difference Result 669 states and 968 transitions. [2023-12-02 19:17:54,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:17:54,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2023-12-02 19:17:54,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:17:54,084 INFO L225 Difference]: With dead ends: 669 [2023-12-02 19:17:54,084 INFO L226 Difference]: Without dead ends: 410 [2023-12-02 19:17:54,085 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 [2023-12-02 19:17:54,086 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 57 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:17:54,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 484 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:17:54,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-02 19:17:54,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 405. [2023-12-02 19:17:54,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 267 states have (on average 1.4269662921348314) internal successors, (381), 271 states have internal predecessors, (381), 108 states have call successors, (108), 29 states have call predecessors, (108), 29 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2023-12-02 19:17:54,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 596 transitions. [2023-12-02 19:17:54,191 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 596 transitions. Word has length 83 [2023-12-02 19:17:54,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:17:54,191 INFO L495 AbstractCegarLoop]: Abstraction has 405 states and 596 transitions. [2023-12-02 19:17:54,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 19:17:54,192 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 596 transitions. [2023-12-02 19:17:54,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 19:17:54,194 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:17:54,194 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:17:54,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:17:54,194 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:17:54,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:17:54,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1150935615, now seen corresponding path program 1 times [2023-12-02 19:17:54,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:17:54,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357887770] [2023-12-02 19:17:54,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:54,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:17:54,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:54,314 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:17:54,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:17:54,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357887770] [2023-12-02 19:17:54,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357887770] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:17:54,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077581532] [2023-12-02 19:17:54,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:17:54,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:17:54,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:17:54,316 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:17:54,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:17:54,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:17:54,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:17:54,614 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:17:54,637 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:17:54,638 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:17:54,704 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:17:54,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077581532] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:17:54,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1121174062] [2023-12-02 19:17:54,708 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2023-12-02 19:17:54,708 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:17:54,709 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:17:54,709 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:17:54,709 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:18:58,273 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:18:58,491 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 227 for LOIs [2023-12-02 19:18:58,651 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:19:53,874 WARN L293 SmtUtils]: Spent 9.12s on a formula simplification. DAG size of input: 506 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:20:03,491 WARN L293 SmtUtils]: Spent 9.29s on a formula simplification. DAG size of input: 507 DAG size of output: 506 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:20:13,735 WARN L293 SmtUtils]: Spent 9.89s on a formula simplification. DAG size of input: 513 DAG size of output: 512 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:20:23,788 WARN L293 SmtUtils]: Spent 9.67s on a formula simplification. DAG size of input: 511 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:20:42,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1121174062] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:20:42,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:20:42,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2023-12-02 19:20:42,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226717132] [2023-12-02 19:20:42,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:20:42,286 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-12-02 19:20:42,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:20:42,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-12-02 19:20:42,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2023-12-02 19:20:42,288 INFO L87 Difference]: Start difference. First operand 405 states and 596 transitions. Second operand has 28 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-12-02 19:20:57,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:20:57,393 INFO L93 Difference]: Finished difference Result 828 states and 1249 transitions. [2023-12-02 19:20:57,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-12-02 19:20:57,394 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 84 [2023-12-02 19:20:57,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:20:57,396 INFO L225 Difference]: With dead ends: 828 [2023-12-02 19:20:57,396 INFO L226 Difference]: Without dead ends: 486 [2023-12-02 19:20:57,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 106.8s TimeCoverageRelationStatistics Valid=121, Invalid=1001, Unknown=0, NotChecked=0, Total=1122 [2023-12-02 19:20:57,399 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 226 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 2593 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 3467 SdHoareTripleChecker+Invalid, 2602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:20:57,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 3467 Invalid, 2602 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2593 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2023-12-02 19:20:57,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 486 states. [2023-12-02 19:20:57,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 486 to 419. [2023-12-02 19:20:57,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 279 states have (on average 1.4265232974910393) internal successors, (398), 283 states have internal predecessors, (398), 109 states have call successors, (109), 30 states have call predecessors, (109), 30 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-02 19:20:57,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 615 transitions. [2023-12-02 19:20:57,514 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 615 transitions. Word has length 84 [2023-12-02 19:20:57,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:20:57,515 INFO L495 AbstractCegarLoop]: Abstraction has 419 states and 615 transitions. [2023-12-02 19:20:57,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-12-02 19:20:57,515 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 615 transitions. [2023-12-02 19:20:57,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-02 19:20:57,518 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:20:57,518 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:20:57,525 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 19:20:57,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:57,719 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:20:57,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:20:57,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1483424838, now seen corresponding path program 1 times [2023-12-02 19:20:57,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:20:57,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947316549] [2023-12-02 19:20:57,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:57,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:20:57,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:57,849 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:20:57,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:20:57,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947316549] [2023-12-02 19:20:57,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947316549] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:20:57,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092858689] [2023-12-02 19:20:57,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:20:57,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:20:57,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:20:57,851 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:20:57,861 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:20:58,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:20:58,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 1126 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:20:58,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:20:58,196 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:20:58,196 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:20:58,248 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:20:58,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092858689] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:20:58,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1215764281] [2023-12-02 19:20:58,252 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2023-12-02 19:20:58,252 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:20:58,253 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:20:58,253 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:20:58,253 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:22:51,418 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:22:51,632 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 550 for LOIs [2023-12-02 19:22:53,423 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 559 for LOIs [2023-12-02 19:22:55,175 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 474 for LOIs [2023-12-02 19:22:56,072 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2023-12-02 19:22:56,231 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:23:53,805 WARN L293 SmtUtils]: Spent 10.93s on a formula simplification. DAG size of input: 587 DAG size of output: 582 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:23:59,782 WARN L293 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 581 DAG size of output: 572 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:24:48,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1215764281] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:24:48,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:24:48,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2023-12-02 19:24:48,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105490366] [2023-12-02 19:24:48,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:24:48,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-12-02 19:24:48,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:24:48,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-12-02 19:24:48,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1291, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:24:48,907 INFO L87 Difference]: Start difference. First operand 419 states and 615 transitions. Second operand has 33 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2023-12-02 19:25:18,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:25:18,261 INFO L93 Difference]: Finished difference Result 853 states and 1284 transitions. [2023-12-02 19:25:18,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-12-02 19:25:18,262 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 87 [2023-12-02 19:25:18,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:25:18,264 INFO L225 Difference]: With dead ends: 853 [2023-12-02 19:25:18,264 INFO L226 Difference]: Without dead ends: 511 [2023-12-02 19:25:18,266 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 264 GetRequests, 225 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 116.0s TimeCoverageRelationStatistics Valid=120, Invalid=1362, Unknown=0, NotChecked=0, Total=1482 [2023-12-02 19:25:18,266 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 60 mSDsluCounter, 4192 mSDsCounter, 0 mSdLazyCounter, 4392 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 4414 SdHoareTripleChecker+Invalid, 4402 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 4392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2023-12-02 19:25:18,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 4414 Invalid, 4402 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 4392 Invalid, 0 Unknown, 0 Unchecked, 25.6s Time] [2023-12-02 19:25:18,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2023-12-02 19:25:18,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 455. [2023-12-02 19:25:18,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 309 states have (on average 1.4239482200647249) internal successors, (440), 313 states have internal predecessors, (440), 112 states have call successors, (112), 33 states have call predecessors, (112), 33 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2023-12-02 19:25:18,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 663 transitions. [2023-12-02 19:25:18,428 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 663 transitions. Word has length 87 [2023-12-02 19:25:18,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:25:18,429 INFO L495 AbstractCegarLoop]: Abstraction has 455 states and 663 transitions. [2023-12-02 19:25:18,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2023-12-02 19:25:18,429 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 663 transitions. [2023-12-02 19:25:18,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 19:25:18,431 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:25:18,431 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:25:18,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:25:18,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:25:18,632 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:25:18,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:25:18,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1966411195, now seen corresponding path program 1 times [2023-12-02 19:25:18,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:25:18,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760253357] [2023-12-02 19:25:18,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:18,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:25:18,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:18,752 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:25:18,752 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:25:18,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760253357] [2023-12-02 19:25:18,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760253357] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:25:18,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328905264] [2023-12-02 19:25:18,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:25:18,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:25:18,753 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:25:18,754 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:25:18,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 19:25:19,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:25:19,025 INFO L262 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 19:25:19,028 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:25:19,053 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:25:19,053 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:25:19,111 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:25:19,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328905264] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:25:19,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [958201703] [2023-12-02 19:25:19,114 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2023-12-02 19:25:19,114 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:25:19,115 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:25:19,115 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:25:19,115 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 19:26:23,275 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2023-12-02 19:26:23,540 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2023-12-02 19:26:23,710 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 19:27:20,214 WARN L293 SmtUtils]: Spent 9.41s on a formula simplification. DAG size of input: 510 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:27:30,041 WARN L293 SmtUtils]: Spent 9.52s on a formula simplification. DAG size of input: 511 DAG size of output: 510 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:27:40,706 WARN L293 SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 517 DAG size of output: 516 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:27:51,400 WARN L293 SmtUtils]: Spent 10.29s on a formula simplification. DAG size of input: 515 DAG size of output: 514 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 19:28:25,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [958201703] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:28:25,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 19:28:25,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2023-12-02 19:28:25,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774937371] [2023-12-02 19:28:25,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:28:25,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-12-02 19:28:25,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:28:25,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-12-02 19:28:25,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=1178, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 19:28:25,215 INFO L87 Difference]: Start difference. First operand 455 states and 663 transitions. Second operand has 32 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 23 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 19:28:45,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:28:45,769 INFO L93 Difference]: Finished difference Result 867 states and 1299 transitions. [2023-12-02 19:28:45,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-12-02 19:28:45,770 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 23 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 86 [2023-12-02 19:28:45,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:28:45,774 INFO L225 Difference]: With dead ends: 867 [2023-12-02 19:28:45,775 INFO L226 Difference]: Without dead ends: 525 [2023-12-02 19:28:45,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 125.1s TimeCoverageRelationStatistics Valid=159, Invalid=1247, Unknown=0, NotChecked=0, Total=1406 [2023-12-02 19:28:45,778 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 106 mSDsluCounter, 3533 mSDsCounter, 0 mSdLazyCounter, 3100 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 3751 SdHoareTripleChecker+Invalid, 3109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-12-02 19:28:45,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 3751 Invalid, 3109 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3100 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2023-12-02 19:28:45,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-12-02 19:28:45,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 475. [2023-12-02 19:28:45,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 329 states have (on average 1.4285714285714286) internal successors, (470), 333 states have internal predecessors, (470), 112 states have call successors, (112), 33 states have call predecessors, (112), 33 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2023-12-02 19:28:45,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 693 transitions. [2023-12-02 19:28:45,978 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 693 transitions. Word has length 86 [2023-12-02 19:28:45,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:28:45,979 INFO L495 AbstractCegarLoop]: Abstraction has 475 states and 693 transitions. [2023-12-02 19:28:45,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 24 states have (on average 2.0416666666666665) internal successors, (49), 23 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-12-02 19:28:45,979 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 693 transitions. [2023-12-02 19:28:45,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-02 19:28:45,982 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:28:45,982 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:28:45,988 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 19:28:46,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:28:46,183 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:28:46,183 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:28:46,183 INFO L85 PathProgramCache]: Analyzing trace with hash 175085150, now seen corresponding path program 1 times [2023-12-02 19:28:46,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:28:46,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715237043] [2023-12-02 19:28:46,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:28:46,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:28:46,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:28:46,342 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:28:46,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:28:46,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715237043] [2023-12-02 19:28:46,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715237043] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:28:46,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871292812] [2023-12-02 19:28:46,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:28:46,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:28:46,343 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:28:46,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:28:46,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2df2e819-ba3b-48f8-8205-7e6639ce1192/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 19:28:46,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:28:46,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:28:46,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:28:46,670 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:28:46,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:28:46,734 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:28:46,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871292812] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 19:28:46,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [446345448] [2023-12-02 19:28:46,737 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2023-12-02 19:28:46,738 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 19:28:46,738 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 19:28:46,738 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 19:28:46,738 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs