./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/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_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E --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.3.0-dev-826ab2b [2024-11-14 03:16:33,955 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:16:34,034 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:16:34,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:16:34,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:16:34,070 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:16:34,070 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:16:34,071 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:16:34,071 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:16:34,071 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:16:34,071 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:16:34,072 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:16:34,072 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:16:34,072 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:16:34,072 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:16:34,072 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:16:34,072 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:16:34,072 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:16:34,073 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:16:34,073 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:16:34,073 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:16:34,073 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:16:34,074 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:16:34,074 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:16:34,074 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:16:34,074 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:16:34,074 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:16:34,074 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:16:34,074 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:16:34,075 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:16:34,075 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:16:34,075 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:16:34,075 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:16:34,075 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:16:34,075 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:16:34,075 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:16:34,076 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:16:34,076 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:16:34,076 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:16:34,076 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:16:34,076 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:16:34,076 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:16:34,077 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:16:34,077 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:16:34,077 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:16:34,077 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:16:34,077 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:16:34,077 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E 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 [2024-11-14 03:16:34,412 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:16:34,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:16:34,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:16:34,428 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:16:34,429 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:16:34,432 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec1_product29.cil.c Unable to find full path for "g++" [2024-11-14 03:16:36,308 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:16:36,772 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:16:36,773 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/sv-benchmarks/c/product-lines/email_spec1_product29.cil.c [2024-11-14 03:16:36,795 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/data/08c9ec449/da1405aa4fea44f585d1492892169335/FLAG5ecd39fa1 [2024-11-14 03:16:36,894 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/data/08c9ec449/da1405aa4fea44f585d1492892169335 [2024-11-14 03:16:36,896 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:16:36,898 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:16:36,900 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:16:36,900 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:16:36,905 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:16:36,906 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:16:36" (1/1) ... [2024-11-14 03:16:36,907 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4da06c7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:36, skipping insertion in model container [2024-11-14 03:16:36,907 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:16:36" (1/1) ... [2024-11-14 03:16:36,987 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:16:37,538 WARN L250 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_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/sv-benchmarks/c/product-lines/email_spec1_product29.cil.c[32754,32767] [2024-11-14 03:16:37,718 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:16:37,740 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:16:37,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-14 03:16:37,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [460] [2024-11-14 03:16:37,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [826] [2024-11-14 03:16:37,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1051] [2024-11-14 03:16:37,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1201] [2024-11-14 03:16:37,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1499] [2024-11-14 03:16:37,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1508] [2024-11-14 03:16:37,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2578] [2024-11-14 03:16:37,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [2613] [2024-11-14 03:16:37,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2641] [2024-11-14 03:16:37,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2658] [2024-11-14 03:16:37,822 WARN L250 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_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/sv-benchmarks/c/product-lines/email_spec1_product29.cil.c[32754,32767] [2024-11-14 03:16:37,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:16:37,922 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:16:37,923 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37 WrapperNode [2024-11-14 03:16:37,923 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:16:37,924 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:16:37,924 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:16:37,924 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:16:37,929 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:37,970 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,030 INFO L138 Inliner]: procedures = 131, calls = 211, calls flagged for inlining = 55, calls inlined = 47, statements flattened = 922 [2024-11-14 03:16:38,030 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:16:38,031 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:16:38,031 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:16:38,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:16:38,039 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,043 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,048 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,051 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,083 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,110 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,117 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:16:38,132 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:16:38,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:16:38,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:16:38,133 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (1/1) ... [2024-11-14 03:16:38,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:16:38,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:16:38,167 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:16:38,170 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:16:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 03:16:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 03:16:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 03:16:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 03:16:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 03:16:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 03:16:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 03:16:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 03:16:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 03:16:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 03:16:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 03:16:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 03:16:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 03:16:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 03:16:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 03:16:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 03:16:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 03:16:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 03:16:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 03:16:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 03:16:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 03:16:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 03:16:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 03:16:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 03:16:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 03:16:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 03:16:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 03:16:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 03:16:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:16:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 03:16:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 03:16:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 03:16:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 03:16:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 03:16:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 03:16:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 03:16:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 03:16:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 03:16:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-14 03:16:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 03:16:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 03:16:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 03:16:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 03:16:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 03:16:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 03:16:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 03:16:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:16:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 03:16:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 03:16:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 03:16:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 03:16:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:16:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:16:38,474 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:16:38,477 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:16:39,784 INFO L? ?]: Removed 502 outVars from TransFormulas that were not future-live. [2024-11-14 03:16:39,784 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:16:40,702 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:16:40,702 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:16:40,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:16:40 BoogieIcfgContainer [2024-11-14 03:16:40,703 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:16:40,706 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:16:40,706 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:16:40,711 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:16:40,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:16:36" (1/3) ... [2024-11-14 03:16:40,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b31940a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:16:40, skipping insertion in model container [2024-11-14 03:16:40,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:16:37" (2/3) ... [2024-11-14 03:16:40,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b31940a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:16:40, skipping insertion in model container [2024-11-14 03:16:40,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:16:40" (3/3) ... [2024-11-14 03:16:40,715 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product29.cil.c [2024-11-14 03:16:40,734 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:16:40,737 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec1_product29.cil.c that has 29 procedures, 213 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:16:40,806 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:16:40,824 INFO L333 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, 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;@5ee94e4a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:16:40,825 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:16:40,831 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) [2024-11-14 03:16:40,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:16:40,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:40,849 INFO L215 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] [2024-11-14 03:16:40,849 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:40,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:40,855 INFO L85 PathProgramCache]: Analyzing trace with hash 28808254, now seen corresponding path program 1 times [2024-11-14 03:16:40,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:40,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597727715] [2024-11-14 03:16:40,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:40,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:41,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:41,458 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:16:41,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:41,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597727715] [2024-11-14 03:16:41,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597727715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:41,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:41,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:16:41,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999566263] [2024-11-14 03:16:41,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:41,468 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:16:41,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:41,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:16:41,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:16:41,496 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) [2024-11-14 03:16:41,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:41,697 INFO L93 Difference]: Finished difference Result 334 states and 437 transitions. [2024-11-14 03:16:41,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:16:41,699 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 [2024-11-14 03:16:41,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:41,715 INFO L225 Difference]: With dead ends: 334 [2024-11-14 03:16:41,715 INFO L226 Difference]: Without dead ends: 210 [2024-11-14 03:16:41,722 INFO L431 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 [2024-11-14 03:16:41,726 INFO L432 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 [2024-11-14 03:16:41,727 INFO L433 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] [2024-11-14 03:16:41,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-11-14 03:16:41,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-11-14 03:16:41,797 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) [2024-11-14 03:16:41,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 276 transitions. [2024-11-14 03:16:41,814 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 276 transitions. Word has length 71 [2024-11-14 03:16:41,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:41,817 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 276 transitions. [2024-11-14 03:16:41,818 INFO L472 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) [2024-11-14 03:16:41,818 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 276 transitions. [2024-11-14 03:16:41,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 03:16:41,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:41,823 INFO L215 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] [2024-11-14 03:16:41,824 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:16:41,824 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:41,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:41,825 INFO L85 PathProgramCache]: Analyzing trace with hash 147862577, now seen corresponding path program 1 times [2024-11-14 03:16:41,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:41,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1570546059] [2024-11-14 03:16:41,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:41,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:41,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:42,264 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:16:42,264 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:42,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1570546059] [2024-11-14 03:16:42,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1570546059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:42,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:42,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:16:42,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473338059] [2024-11-14 03:16:42,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:42,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:16:42,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:42,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:16:42,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:16:42,267 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) [2024-11-14 03:16:42,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:42,468 INFO L93 Difference]: Finished difference Result 330 states and 422 transitions. [2024-11-14 03:16:42,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:16:42,471 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 [2024-11-14 03:16:42,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:42,473 INFO L225 Difference]: With dead ends: 330 [2024-11-14 03:16:42,476 INFO L226 Difference]: Without dead ends: 212 [2024-11-14 03:16:42,477 INFO L431 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 [2024-11-14 03:16:42,478 INFO L432 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.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:42,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 477 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:16:42,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-11-14 03:16:42,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2024-11-14 03:16:42,514 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) [2024-11-14 03:16:42,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 278 transitions. [2024-11-14 03:16:42,519 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 278 transitions. Word has length 72 [2024-11-14 03:16:42,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:42,521 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 278 transitions. [2024-11-14 03:16:42,521 INFO L472 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) [2024-11-14 03:16:42,522 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 278 transitions. [2024-11-14 03:16:42,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:16:42,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:42,527 INFO L215 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] [2024-11-14 03:16:42,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:16:42,527 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:42,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:42,528 INFO L85 PathProgramCache]: Analyzing trace with hash -205515874, now seen corresponding path program 1 times [2024-11-14 03:16:42,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:42,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46671658] [2024-11-14 03:16:42,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:42,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:42,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:42,770 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:16:42,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:42,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46671658] [2024-11-14 03:16:42,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46671658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:16:42,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:16:42,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:16:42,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785602291] [2024-11-14 03:16:42,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:16:42,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:16:42,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:16:42,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:16:42,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:16:42,773 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) [2024-11-14 03:16:42,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:16:42,927 INFO L93 Difference]: Finished difference Result 459 states and 623 transitions. [2024-11-14 03:16:42,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:16:42,928 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 [2024-11-14 03:16:42,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:16:42,931 INFO L225 Difference]: With dead ends: 459 [2024-11-14 03:16:42,931 INFO L226 Difference]: Without dead ends: 265 [2024-11-14 03:16:42,933 INFO L431 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 [2024-11-14 03:16:42,934 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 59 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 480 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:16:42,934 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 480 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:16:42,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-11-14 03:16:42,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 260. [2024-11-14 03:16:42,972 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) [2024-11-14 03:16:42,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 361 transitions. [2024-11-14 03:16:42,980 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 361 transitions. Word has length 77 [2024-11-14 03:16:42,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:16:42,980 INFO L471 AbstractCegarLoop]: Abstraction has 260 states and 361 transitions. [2024-11-14 03:16:42,980 INFO L472 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) [2024-11-14 03:16:42,981 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 361 transitions. [2024-11-14 03:16:42,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:16:42,987 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:16:42,987 INFO L215 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] [2024-11-14 03:16:42,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:16:42,988 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:16:42,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:16:42,988 INFO L85 PathProgramCache]: Analyzing trace with hash -720004291, now seen corresponding path program 1 times [2024-11-14 03:16:42,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:16:42,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180918642] [2024-11-14 03:16:42,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:42,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:16:43,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:43,281 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:16:43,282 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:16:43,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180918642] [2024-11-14 03:16:43,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180918642] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:16:43,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [426602324] [2024-11-14 03:16:43,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:16:43,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:16:43,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:16:43,287 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:16:43,289 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:16:43,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:16:43,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 921 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:16:43,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:16:43,855 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:16:43,857 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:16:43,997 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:16:43,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [426602324] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:16:43,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [593357478] [2024-11-14 03:16:44,023 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-14 03:16:44,024 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:16:44,028 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:16:44,032 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:16:44,033 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:17:13,767 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 03:17:13,916 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 03:17:14,057 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:18:12,570 WARN L286 SmtUtils]: Spent 10.16s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:18:23,629 WARN L286 SmtUtils]: Spent 10.12s on a formula simplification. DAG size of input: 459 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:18:34,966 WARN L286 SmtUtils]: Spent 10.06s on a formula simplification. DAG size of input: 463 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:18:39,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [593357478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:39,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:18:39,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 03:18:39,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724229526] [2024-11-14 03:18:39,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:39,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:18:39,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:39,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:18:39,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:18:39,829 INFO L87 Difference]: Start difference. First operand 260 states and 361 transitions. Second operand has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 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) [2024-11-14 03:18:49,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:49,645 INFO L93 Difference]: Finished difference Result 535 states and 760 transitions. [2024-11-14 03:18:49,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:18:49,646 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 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 [2024-11-14 03:18:49,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:49,649 INFO L225 Difference]: With dead ends: 535 [2024-11-14 03:18:49,650 INFO L226 Difference]: Without dead ends: 293 [2024-11-14 03:18:49,651 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 209 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 85.8s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:18:49,652 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 26 mSDsluCounter, 3276 mSDsCounter, 0 mSdLazyCounter, 2047 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3494 SdHoareTripleChecker+Invalid, 2056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:49,653 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3494 Invalid, 2056 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2047 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2024-11-14 03:18:49,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-14 03:18:49,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 283. [2024-11-14 03:18:49,735 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) [2024-11-14 03:18:49,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 394 transitions. [2024-11-14 03:18:49,738 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 394 transitions. Word has length 78 [2024-11-14 03:18:49,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:49,739 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 394 transitions. [2024-11-14 03:18:49,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 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) [2024-11-14 03:18:49,739 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 394 transitions. [2024-11-14 03:18:49,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:18:49,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:49,742 INFO L215 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] [2024-11-14 03:18:49,765 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:18:49,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:18:49,946 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:18:49,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:49,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1257717246, now seen corresponding path program 1 times [2024-11-14 03:18:49,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:49,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868624277] [2024-11-14 03:18:49,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:49,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:50,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:50,118 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:18:50,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:50,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868624277] [2024-11-14 03:18:50,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868624277] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:18:50,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:18:50,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:18:50,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204386569] [2024-11-14 03:18:50,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:18:50,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:18:50,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:18:50,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:18:50,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:18:50,121 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) [2024-11-14 03:18:50,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:18:50,353 INFO L93 Difference]: Finished difference Result 669 states and 968 transitions. [2024-11-14 03:18:50,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:18:50,354 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 [2024-11-14 03:18:50,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:18:50,358 INFO L225 Difference]: With dead ends: 669 [2024-11-14 03:18:50,360 INFO L226 Difference]: Without dead ends: 410 [2024-11-14 03:18:50,361 INFO L431 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 [2024-11-14 03:18:50,362 INFO L432 NwaCegarLoop]: 254 mSDtfsCounter, 57 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:18:50,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 493 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:18:50,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-11-14 03:18:50,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 405. [2024-11-14 03:18:50,493 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) [2024-11-14 03:18:50,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 596 transitions. [2024-11-14 03:18:50,499 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 596 transitions. Word has length 83 [2024-11-14 03:18:50,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:18:50,499 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 596 transitions. [2024-11-14 03:18:50,499 INFO L472 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) [2024-11-14 03:18:50,499 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 596 transitions. [2024-11-14 03:18:50,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-14 03:18:50,507 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:50,507 INFO L215 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] [2024-11-14 03:18:50,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:18:50,507 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:18:50,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:50,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1859421412, now seen corresponding path program 1 times [2024-11-14 03:18:50,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:50,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553784115] [2024-11-14 03:18:50,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:50,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:18:50,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:50,725 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:18:50,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:18:50,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553784115] [2024-11-14 03:18:50,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553784115] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:18:50,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617122062] [2024-11-14 03:18:50,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:50,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:18:50,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:18:50,728 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:18:50,731 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:18:51,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:18:51,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:18:51,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:18:51,178 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:18:51,178 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:18:51,281 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:18:51,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617122062] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:18:51,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1646883560] [2024-11-14 03:18:51,287 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2024-11-14 03:18:51,287 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:18:51,287 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:18:51,288 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:18:51,288 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:19:28,081 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 03:19:28,189 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2024-11-14 03:19:29,237 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:19:52,243 WARN L286 SmtUtils]: Spent 7.22s on a formula simplification. DAG size of input: 443 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:20:02,982 WARN L286 SmtUtils]: Spent 10.32s on a formula simplification. DAG size of input: 467 DAG size of output: 463 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:20:43,827 WARN L286 SmtUtils]: Spent 10.07s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:20:55,029 WARN L286 SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 461 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:21:06,222 WARN L286 SmtUtils]: Spent 10.10s on a formula simplification. DAG size of input: 465 DAG size of output: 464 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:21:23,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1646883560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:23,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:21:23,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 03:21:23,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376558833] [2024-11-14 03:21:23,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:23,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:21:23,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:23,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:21:23,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:21:23,978 INFO L87 Difference]: Start difference. First operand 405 states and 596 transitions. Second operand has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 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) [2024-11-14 03:21:36,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:36,772 INFO L93 Difference]: Finished difference Result 820 states and 1235 transitions. [2024-11-14 03:21:36,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 03:21:36,773 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 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 [2024-11-14 03:21:36,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:36,776 INFO L225 Difference]: With dead ends: 820 [2024-11-14 03:21:36,776 INFO L226 Difference]: Without dead ends: 478 [2024-11-14 03:21:36,778 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 223 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 114.7s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:21:36,778 INFO L432 NwaCegarLoop]: 219 mSDtfsCounter, 43 mSDsluCounter, 3368 mSDsCounter, 0 mSdLazyCounter, 2640 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3587 SdHoareTripleChecker+Invalid, 2648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:36,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3587 Invalid, 2648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2640 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2024-11-14 03:21:36,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-14 03:21:36,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 419. [2024-11-14 03:21:36,876 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) [2024-11-14 03:21:36,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 615 transitions. [2024-11-14 03:21:36,879 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 615 transitions. Word has length 84 [2024-11-14 03:21:36,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:36,880 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 615 transitions. [2024-11-14 03:21:36,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 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) [2024-11-14 03:21:36,880 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 615 transitions. [2024-11-14 03:21:36,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 03:21:36,882 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:36,882 INFO L215 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] [2024-11-14 03:21:36,904 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:21:37,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:21:37,083 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:37,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:37,083 INFO L85 PathProgramCache]: Analyzing trace with hash 465560370, now seen corresponding path program 1 times [2024-11-14 03:21:37,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:37,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660738674] [2024-11-14 03:21:37,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:37,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:37,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:37,289 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:21:37,289 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:37,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660738674] [2024-11-14 03:21:37,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1660738674] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:21:37,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617774478] [2024-11-14 03:21:37,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:37,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:21:37,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:21:37,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:21:37,293 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:21:37,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:37,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:21:37,674 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:21:37,698 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:21:37,698 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:21:37,768 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:21:37,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617774478] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:21:37,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1163072756] [2024-11-14 03:21:37,772 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-14 03:21:37,772 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:21:37,772 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:21:37,772 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:21:37,772 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:22:46,392 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 03:22:46,498 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 489 for LOIs [2024-11-14 03:22:47,433 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 498 for LOIs [2024-11-14 03:22:48,386 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 434 for LOIs [2024-11-14 03:22:48,663 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 03:22:48,773 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:23:51,736 WARN L286 SmtUtils]: Spent 14.21s on a formula simplification. DAG size of input: 518 DAG size of output: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:23:57,984 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification. DAG size of input: 520 DAG size of output: 511 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:24:21,060 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:24:26,927 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 504 DAG size of output: 500 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:24:32,754 WARN L286 SmtUtils]: Spent 5.25s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:24:38,539 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:24:44,567 WARN L286 SmtUtils]: Spent 5.37s on a formula simplification. DAG size of input: 494 DAG size of output: 490 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:24:50,371 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:24:56,213 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:25:02,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1163072756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:02,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:25:02,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 03:25:02,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317353090] [2024-11-14 03:25:02,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:02,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 03:25:02,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:02,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 03:25:02,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:25:02,358 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) [2024-11-14 03:25:26,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:25:26,316 INFO L93 Difference]: Finished difference Result 845 states and 1270 transitions. [2024-11-14 03:25:26,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:25:26,317 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 [2024-11-14 03:25:26,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:25:26,320 INFO L225 Difference]: With dead ends: 845 [2024-11-14 03:25:26,321 INFO L226 Difference]: Without dead ends: 503 [2024-11-14 03:25:26,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 225 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 133.6s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:25:26,323 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 78 mSDsluCounter, 4150 mSDsCounter, 0 mSdLazyCounter, 3786 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 4368 SdHoareTripleChecker+Invalid, 3795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:25:26,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 4368 Invalid, 3795 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3786 Invalid, 0 Unknown, 0 Unchecked, 23.6s Time] [2024-11-14 03:25:26,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2024-11-14 03:25:26,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 455. [2024-11-14 03:25:26,495 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) [2024-11-14 03:25:26,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 663 transitions. [2024-11-14 03:25:26,499 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 663 transitions. Word has length 87 [2024-11-14 03:25:26,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:25:26,500 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 663 transitions. [2024-11-14 03:25:26,500 INFO L472 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) [2024-11-14 03:25:26,500 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 663 transitions. [2024-11-14 03:25:26,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 03:25:26,503 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:25:26,503 INFO L215 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] [2024-11-14 03:25:26,526 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:25:26,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:26,704 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:25:26,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:25:26,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1402759488, now seen corresponding path program 1 times [2024-11-14 03:25:26,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:25:26,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103451574] [2024-11-14 03:25:26,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:26,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:25:26,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:26,869 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:25:26,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:25:26,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103451574] [2024-11-14 03:25:26,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103451574] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:25:26,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478708748] [2024-11-14 03:25:26,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:25:26,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:25:26,870 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:25:26,873 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:25:26,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:25:27,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:25:27,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 945 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:25:27,350 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:25:27,391 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:25:27,391 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:25:27,500 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:25:27,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478708748] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:25:27,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2075390318] [2024-11-14 03:25:27,504 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-14 03:25:27,505 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:25:27,506 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:25:27,506 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:25:27,507 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:26:07,951 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 03:26:08,060 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 03:26:08,167 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:27:10,935 WARN L286 SmtUtils]: Spent 11.77s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:27:22,701 WARN L286 SmtUtils]: Spent 10.61s on a formula simplification. DAG size of input: 459 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:27:34,085 WARN L286 SmtUtils]: Spent 10.18s on a formula simplification. DAG size of input: 463 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:28:01,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2075390318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:28:01,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:28:01,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 03:28:01,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231293662] [2024-11-14 03:28:01,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:28:01,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:28:01,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:28:01,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:28:01,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:28:01,980 INFO L87 Difference]: Start difference. First operand 455 states and 663 transitions. Second operand has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 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) [2024-11-14 03:28:13,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:28:13,205 INFO L93 Difference]: Finished difference Result 846 states and 1259 transitions. [2024-11-14 03:28:13,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:28:13,206 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 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 [2024-11-14 03:28:13,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:28:13,211 INFO L225 Difference]: With dead ends: 846 [2024-11-14 03:28:13,211 INFO L226 Difference]: Without dead ends: 504 [2024-11-14 03:28:13,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 225 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 113.8s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:28:13,214 INFO L432 NwaCegarLoop]: 211 mSDtfsCounter, 18 mSDsluCounter, 3041 mSDsCounter, 0 mSdLazyCounter, 2173 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 2181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:28:13,214 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3252 Invalid, 2181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2173 Invalid, 0 Unknown, 0 Unchecked, 10.9s Time] [2024-11-14 03:28:13,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2024-11-14 03:28:13,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 475. [2024-11-14 03:28:13,375 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) [2024-11-14 03:28:13,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 693 transitions. [2024-11-14 03:28:13,380 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 693 transitions. Word has length 86 [2024-11-14 03:28:13,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:28:13,380 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 693 transitions. [2024-11-14 03:28:13,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 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) [2024-11-14 03:28:13,381 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 693 transitions. [2024-11-14 03:28:13,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 03:28:13,383 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:28:13,384 INFO L215 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] [2024-11-14 03:28:13,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:28:13,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:28:13,584 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:28:13,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:28:13,585 INFO L85 PathProgramCache]: Analyzing trace with hash -780092554, now seen corresponding path program 1 times [2024-11-14 03:28:13,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:28:13,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457267459] [2024-11-14 03:28:13,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:28:13,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:28:13,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:28:13,821 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:28:13,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:28:13,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457267459] [2024-11-14 03:28:13,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457267459] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:28:13,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287867407] [2024-11-14 03:28:13,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:28:13,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:28:13,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:28:13,824 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:28:13,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d73d481-3bf7-4260-9fd0-f0eeb6f65308/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:28:14,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:28:14,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:28:14,305 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:28:14,356 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:28:14,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:28:14,473 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:28:14,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [287867407] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:28:14,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1061205273] [2024-11-14 03:28:14,479 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2024-11-14 03:28:14,479 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:28:14,480 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:28:14,480 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:28:14,480 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:29:03,750 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-14 03:29:03,888 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2024-11-14 03:29:05,161 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:29:33,552 WARN L286 SmtUtils]: Spent 8.96s on a formula simplification. DAG size of input: 443 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:29:47,019 WARN L286 SmtUtils]: Spent 12.96s on a formula simplification. DAG size of input: 467 DAG size of output: 463 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:30:41,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1061205273] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:30:41,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:30:41,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [5, 5, 5] total 33 [2024-11-14 03:30:41,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992227260] [2024-11-14 03:30:41,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:30:41,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 03:30:41,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:30:41,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 03:30:41,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=947, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:30:41,456 INFO L87 Difference]: Start difference. First operand 475 states and 693 transitions. Second operand has 28 states, 19 states have (on average 2.3684210526315788) internal successors, (45), 18 states have internal predecessors, (45), 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)