./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_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_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/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_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/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_c044fc92-ec13-4603-a3af-4a0de8cbda34/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 3d972cfbd720871733ec5c68c499418657e5e73014fcfa137b0a1c37f3300ef7 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:18:52,890 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:18:52,983 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:18:52,992 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:18:52,993 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:18:53,031 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:18:53,034 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:18:53,034 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:18:53,035 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:18:53,035 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:18:53,036 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:18:53,036 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:18:53,036 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:18:53,036 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:18:53,036 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:18:53,037 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:18:53,037 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:18:53,037 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:18:53,037 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:18:53,037 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:18:53,038 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:18:53,038 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:18:53,039 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:18:53,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:18:53,039 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:18:53,039 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:18:53,039 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:18:53,040 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:18:53,040 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:18:53,040 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:18:53,040 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:18:53,040 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:18:53,040 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:18:53,040 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:18:53,041 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:18:53,041 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:18:53,042 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:18:53,042 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:18:53,042 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:18:53,042 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:18:53,042 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:18:53,042 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:18:53,042 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:18:53,043 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:18:53,043 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:18:53,043 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:18:53,043 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:18:53,043 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_c044fc92-ec13-4603-a3af-4a0de8cbda34/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 -> 3d972cfbd720871733ec5c68c499418657e5e73014fcfa137b0a1c37f3300ef7 [2024-11-14 03:18:53,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:18:53,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:18:53,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:18:53,394 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:18:53,395 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:18:53,396 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec6_product29.cil.c Unable to find full path for "g++" [2024-11-14 03:18:55,306 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:18:55,798 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:18:55,798 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/sv-benchmarks/c/product-lines/email_spec6_product29.cil.c [2024-11-14 03:18:55,817 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/data/d38144270/a30ab744d9334c9c9bc0fd05f5960a12/FLAG60646b96d [2024-11-14 03:18:55,833 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/data/d38144270/a30ab744d9334c9c9bc0fd05f5960a12 [2024-11-14 03:18:55,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:18:55,836 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:18:55,837 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:18:55,837 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:18:55,842 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:18:55,843 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:18:55" (1/1) ... [2024-11-14 03:18:55,844 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@354d1cf2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:55, skipping insertion in model container [2024-11-14 03:18:55,845 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:18:55" (1/1) ... [2024-11-14 03:18:55,898 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:18:56,516 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_c044fc92-ec13-4603-a3af-4a0de8cbda34/sv-benchmarks/c/product-lines/email_spec6_product29.cil.c[42927,42940] [2024-11-14 03:18:56,634 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:18:56,653 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:18:56,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-14 03:18:56,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [368] [2024-11-14 03:18:56,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [734] [2024-11-14 03:18:56,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [785] [2024-11-14 03:18:56,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1854] [2024-11-14 03:18:56,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1863] [2024-11-14 03:18:56,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2079] [2024-11-14 03:18:56,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2096] [2024-11-14 03:18:56,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2131] [2024-11-14 03:18:56,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2277] [2024-11-14 03:18:56,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2679] [2024-11-14 03:18:56,740 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_c044fc92-ec13-4603-a3af-4a0de8cbda34/sv-benchmarks/c/product-lines/email_spec6_product29.cil.c[42927,42940] [2024-11-14 03:18:56,772 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:18:56,804 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:18:56,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56 WrapperNode [2024-11-14 03:18:56,806 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:18:56,807 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:18:56,807 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:18:56,807 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:18:56,814 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:18:56" (1/1) ... [2024-11-14 03:18:56,848 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:18:56" (1/1) ... [2024-11-14 03:18:56,905 INFO L138 Inliner]: procedures = 132, calls = 216, calls flagged for inlining = 56, calls inlined = 48, statements flattened = 949 [2024-11-14 03:18:56,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:18:56,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:18:56,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:18:56,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:18:56,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,920 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,921 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,939 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,948 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,960 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,967 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:56,982 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:18:56,987 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:18:56,987 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:18:56,987 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:18:56,988 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (1/1) ... [2024-11-14 03:18:57,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:18:57,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:18:57,050 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/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:18:57,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/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:18:57,087 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 03:18:57,088 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 03:18:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-14 03:18:57,088 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-14 03:18:57,088 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 03:18:57,088 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 03:18:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-14 03:18:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-14 03:18:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 03:18:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 03:18:57,089 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 03:18:57,089 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 03:18:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 03:18:57,090 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 03:18:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 03:18:57,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 03:18:57,090 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 03:18:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 03:18:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 03:18:57,092 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 03:18:57,092 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 03:18:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 03:18:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 03:18:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 03:18:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 03:18:57,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 03:18:57,093 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 03:18:57,094 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 03:18:57,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:18:57,094 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 03:18:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 03:18:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 03:18:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 03:18:57,096 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-14 03:18:57,096 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-14 03:18:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 03:18:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 03:18:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 03:18:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 03:18:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 03:18:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 03:18:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-14 03:18:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-14 03:18:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 03:18:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 03:18:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 03:18:57,097 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 03:18:57,097 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 03:18:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 03:18:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 03:18:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 03:18:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-14 03:18:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-14 03:18:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:18:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 03:18:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 03:18:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-14 03:18:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-14 03:18:57,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:18:57,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:18:57,399 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:18:57,401 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:18:58,766 INFO L? ?]: Removed 507 outVars from TransFormulas that were not future-live. [2024-11-14 03:18:58,766 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:18:59,661 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:18:59,661 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:18:59,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:18:59 BoogieIcfgContainer [2024-11-14 03:18:59,662 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:18:59,664 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:18:59,664 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:18:59,669 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:18:59,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:18:55" (1/3) ... [2024-11-14 03:18:59,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7920a150 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:18:59, skipping insertion in model container [2024-11-14 03:18:59,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:18:56" (2/3) ... [2024-11-14 03:18:59,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7920a150 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:18:59, skipping insertion in model container [2024-11-14 03:18:59,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:18:59" (3/3) ... [2024-11-14 03:18:59,673 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product29.cil.c [2024-11-14 03:18:59,695 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:18:59,697 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product29.cil.c that has 29 procedures, 217 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:18:59,782 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:18:59,799 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;@581b551f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:18:59,800 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:18:59,805 INFO L276 IsEmpty]: Start isEmpty. Operand has 217 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-14 03:18:59,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:18:59,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:18:59,825 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:18:59,825 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:18:59,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:18:59,833 INFO L85 PathProgramCache]: Analyzing trace with hash -482425003, now seen corresponding path program 1 times [2024-11-14 03:18:59,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:18:59,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796433716] [2024-11-14 03:18:59,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:18:59,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:00,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:00,465 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:19:00,467 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:00,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796433716] [2024-11-14 03:19:00,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796433716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:19:00,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:19:00,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:19:00,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795697726] [2024-11-14 03:19:00,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:19:00,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:19:00,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:19:00,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:19:00,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:19:00,503 INFO L87 Difference]: Start difference. First operand has 217 states, 122 states have (on average 1.3032786885245902) internal successors, (159), 127 states have internal predecessors, (159), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:19:00,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:00,714 INFO L93 Difference]: Finished difference Result 342 states and 449 transitions. [2024-11-14 03:19:00,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:19:00,717 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 98 [2024-11-14 03:19:00,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:00,732 INFO L225 Difference]: With dead ends: 342 [2024-11-14 03:19:00,732 INFO L226 Difference]: Without dead ends: 214 [2024-11-14 03:19:00,739 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:19:00,745 INFO L432 NwaCegarLoop]: 247 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:00,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 247 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:19:00,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2024-11-14 03:19:00,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2024-11-14 03:19:00,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 120 states have (on average 1.275) internal successors, (153), 124 states have internal predecessors, (153), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 03:19:00,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 282 transitions. [2024-11-14 03:19:00,850 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 282 transitions. Word has length 98 [2024-11-14 03:19:00,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:00,852 INFO L471 AbstractCegarLoop]: Abstraction has 214 states and 282 transitions. [2024-11-14 03:19:00,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:19:00,852 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 282 transitions. [2024-11-14 03:19:00,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 03:19:00,862 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:00,863 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1] [2024-11-14 03:19:00,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:19:00,863 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:19:00,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:00,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1635105203, now seen corresponding path program 1 times [2024-11-14 03:19:00,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:00,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604667536] [2024-11-14 03:19:00,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:00,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:00,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:01,371 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:19:01,371 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:01,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604667536] [2024-11-14 03:19:01,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604667536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:19:01,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:19:01,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:19:01,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390551656] [2024-11-14 03:19:01,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:19:01,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:19:01,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:19:01,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:19:01,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:19:01,378 INFO L87 Difference]: Start difference. First operand 214 states and 282 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:19:01,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:01,596 INFO L93 Difference]: Finished difference Result 338 states and 434 transitions. [2024-11-14 03:19:01,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:19:01,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 88 [2024-11-14 03:19:01,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:01,601 INFO L225 Difference]: With dead ends: 338 [2024-11-14 03:19:01,604 INFO L226 Difference]: Without dead ends: 216 [2024-11-14 03:19:01,605 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:19:01,606 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 0 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:01,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 487 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:19:01,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2024-11-14 03:19:01,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2024-11-14 03:19:01,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 216 states, 122 states have (on average 1.2704918032786885) internal successors, (155), 126 states have internal predecessors, (155), 65 states have call successors, (65), 28 states have call predecessors, (65), 28 states have return successors, (64), 63 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-14 03:19:01,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 284 transitions. [2024-11-14 03:19:01,681 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 284 transitions. Word has length 88 [2024-11-14 03:19:01,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:01,681 INFO L471 AbstractCegarLoop]: Abstraction has 216 states and 284 transitions. [2024-11-14 03:19:01,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 03:19:01,681 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 284 transitions. [2024-11-14 03:19:01,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 03:19:01,688 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:01,688 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:19:01,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:19:01,688 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:19:01,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:01,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1700910785, now seen corresponding path program 1 times [2024-11-14 03:19:01,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:01,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984777368] [2024-11-14 03:19:01,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:01,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:01,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:01,959 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:19:01,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:01,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984777368] [2024-11-14 03:19:01,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984777368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:19:01,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:19:01,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:19:01,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579132674] [2024-11-14 03:19:01,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:19:01,962 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:19:01,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:19:01,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:19:01,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:19:01,964 INFO L87 Difference]: Start difference. First operand 216 states and 284 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:19:02,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:19:02,173 INFO L93 Difference]: Finished difference Result 467 states and 635 transitions. [2024-11-14 03:19:02,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:19:02,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 104 [2024-11-14 03:19:02,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:19:02,182 INFO L225 Difference]: With dead ends: 467 [2024-11-14 03:19:02,182 INFO L226 Difference]: Without dead ends: 269 [2024-11-14 03:19:02,183 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:19:02,184 INFO L432 NwaCegarLoop]: 261 mSDtfsCounter, 59 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:19:02,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 502 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:19:02,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2024-11-14 03:19:02,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 264. [2024-11-14 03:19:02,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 264 states, 156 states have (on average 1.3461538461538463) internal successors, (210), 160 states have internal predecessors, (210), 79 states have call successors, (79), 28 states have call predecessors, (79), 28 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-14 03:19:02,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 367 transitions. [2024-11-14 03:19:02,236 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 367 transitions. Word has length 104 [2024-11-14 03:19:02,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:19:02,236 INFO L471 AbstractCegarLoop]: Abstraction has 264 states and 367 transitions. [2024-11-14 03:19:02,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 03:19:02,237 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 367 transitions. [2024-11-14 03:19:02,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:19:02,244 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:19:02,244 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:19:02,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:19:02,245 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:19:02,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:19:02,245 INFO L85 PathProgramCache]: Analyzing trace with hash 934347997, now seen corresponding path program 1 times [2024-11-14 03:19:02,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:19:02,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978889305] [2024-11-14 03:19:02,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:02,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:19:02,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:02,629 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:19:02,629 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:19:02,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978889305] [2024-11-14 03:19:02,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978889305] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:19:02,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713489714] [2024-11-14 03:19:02,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:19:02,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:19:02,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:19:02,635 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:19:02,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:19:03,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:19:03,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:19:03,236 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:19:03,320 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:19:03,324 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:19:03,520 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:19:03,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713489714] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:19:03,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [170657286] [2024-11-14 03:19:03,551 INFO L159 IcfgInterpreter]: Started Sifa with 86 locations of interest [2024-11-14 03:19:03,551 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:19:03,555 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:19:03,560 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:19:03,561 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:19:34,472 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:19:34,637 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 03:19:34,747 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:20:38,338 WARN L286 SmtUtils]: Spent 10.80s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:20:51,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [170657286] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:20:51,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:20:51,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 03:20:51,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004640370] [2024-11-14 03:20:51,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:20:51,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 03:20:51,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:20:51,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 03:20:51,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:20:51,643 INFO L87 Difference]: Start difference. First operand 264 states and 367 transitions. Second operand has 23 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 14 states have internal predecessors, (50), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-14 03:21:00,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:00,713 INFO L93 Difference]: Finished difference Result 543 states and 772 transitions. [2024-11-14 03:21:00,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 03:21:00,714 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 14 states have internal predecessors, (50), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) Word has length 105 [2024-11-14 03:21:00,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:00,717 INFO L225 Difference]: With dead ends: 543 [2024-11-14 03:21:00,717 INFO L226 Difference]: Without dead ends: 297 [2024-11-14 03:21:00,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 76.9s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 03:21:00,719 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 26 mSDsluCounter, 3429 mSDsCounter, 0 mSdLazyCounter, 2008 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3652 SdHoareTripleChecker+Invalid, 2017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:00,720 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3652 Invalid, 2017 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2008 Invalid, 0 Unknown, 0 Unchecked, 8.8s Time] [2024-11-14 03:21:00,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2024-11-14 03:21:00,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 287. [2024-11-14 03:21:00,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 178 states have (on average 1.3651685393258426) internal successors, (243), 182 states have internal predecessors, (243), 79 states have call successors, (79), 29 states have call predecessors, (79), 29 states have return successors, (78), 77 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-14 03:21:00,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 400 transitions. [2024-11-14 03:21:00,793 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 400 transitions. Word has length 105 [2024-11-14 03:21:00,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:00,794 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 400 transitions. [2024-11-14 03:21:00,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 14 states have internal predecessors, (50), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-14 03:21:00,794 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 400 transitions. [2024-11-14 03:21:00,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:21:00,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:00,797 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, 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:00,813 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:21:00,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:21:00,998 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:00,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:00,998 INFO L85 PathProgramCache]: Analyzing trace with hash -542187827, now seen corresponding path program 1 times [2024-11-14 03:21:00,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:00,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455911332] [2024-11-14 03:21:00,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:00,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:01,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:01,146 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:21:01,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:01,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455911332] [2024-11-14 03:21:01,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455911332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:21:01,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:21:01,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:21:01,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686890731] [2024-11-14 03:21:01,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:21:01,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:21:01,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:21:01,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:21:01,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:21:01,148 INFO L87 Difference]: Start difference. First operand 287 states and 400 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:21:01,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:21:01,362 INFO L93 Difference]: Finished difference Result 677 states and 980 transitions. [2024-11-14 03:21:01,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:21:01,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 110 [2024-11-14 03:21:01,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:21:01,366 INFO L225 Difference]: With dead ends: 677 [2024-11-14 03:21:01,366 INFO L226 Difference]: Without dead ends: 414 [2024-11-14 03:21:01,368 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:21:01,368 INFO L432 NwaCegarLoop]: 257 mSDtfsCounter, 57 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:21:01,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 502 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:21:01,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2024-11-14 03:21:01,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 409. [2024-11-14 03:21:01,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 269 states have (on average 1.4237918215613383) internal successors, (383), 273 states have internal predecessors, (383), 110 states have call successors, (110), 29 states have call predecessors, (110), 29 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2024-11-14 03:21:01,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 602 transitions. [2024-11-14 03:21:01,492 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 602 transitions. Word has length 110 [2024-11-14 03:21:01,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:21:01,493 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 602 transitions. [2024-11-14 03:21:01,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 03:21:01,493 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 602 transitions. [2024-11-14 03:21:01,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:21:01,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:21:01,501 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, 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:01,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:21:01,501 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:21:01,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:21:01,502 INFO L85 PathProgramCache]: Analyzing trace with hash 227762054, now seen corresponding path program 1 times [2024-11-14 03:21:01,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:21:01,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852259613] [2024-11-14 03:21:01,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:01,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:21:01,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:01,751 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:21:01,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:21:01,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852259613] [2024-11-14 03:21:01,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852259613] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:21:01,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223143353] [2024-11-14 03:21:01,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:21:01,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:21:01,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:21:01,754 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:21:01,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:21:02,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:21:02,150 INFO L255 TraceCheckSpWp]: Trace formula consists of 1058 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:21:02,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:21:02,185 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:21:02,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:21:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 03:21:02,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223143353] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:21:02,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2140532645] [2024-11-14 03:21:02,290 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2024-11-14 03:21:02,290 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:21:02,290 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:21:02,291 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:21:02,291 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:21:33,723 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:21:33,846 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2024-11-14 03:21:34,964 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:21:59,195 WARN L286 SmtUtils]: Spent 7.71s on a formula simplification. DAG size of input: 453 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:22:10,377 WARN L286 SmtUtils]: Spent 10.73s on a formula simplification. DAG size of input: 477 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:22:52,608 WARN L286 SmtUtils]: Spent 10.82s on a formula simplification. DAG size of input: 470 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:23:09,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2140532645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:23:09,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:23:09,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 03:23:09,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177571041] [2024-11-14 03:23:09,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:23:09,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 03:23:09,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:09,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 03:23:09,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=833, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:23:09,286 INFO L87 Difference]: Start difference. First operand 409 states and 602 transitions. Second operand has 26 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 16 states have internal predecessors, (53), 8 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2024-11-14 03:23:24,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:24,106 INFO L93 Difference]: Finished difference Result 830 states and 1249 transitions. [2024-11-14 03:23:24,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:23:24,107 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 16 states have internal predecessors, (53), 8 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) Word has length 111 [2024-11-14 03:23:24,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:24,111 INFO L225 Difference]: With dead ends: 830 [2024-11-14 03:23:24,111 INFO L226 Difference]: Without dead ends: 484 [2024-11-14 03:23:24,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 98.4s TimeCoverageRelationStatistics Valid=104, Invalid=888, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:23:24,114 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 44 mSDsluCounter, 2917 mSDsCounter, 0 mSdLazyCounter, 2187 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 3141 SdHoareTripleChecker+Invalid, 2198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:24,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 3141 Invalid, 2198 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2187 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2024-11-14 03:23:24,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 484 states. [2024-11-14 03:23:24,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 484 to 423. [2024-11-14 03:23:24,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 281 states have (on average 1.4234875444839858) internal successors, (400), 285 states have internal predecessors, (400), 111 states have call successors, (111), 30 states have call predecessors, (111), 30 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-14 03:23:24,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 621 transitions. [2024-11-14 03:23:24,220 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 621 transitions. Word has length 111 [2024-11-14 03:23:24,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:24,221 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 621 transitions. [2024-11-14 03:23:24,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 16 states have internal predecessors, (53), 8 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2024-11-14 03:23:24,221 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 621 transitions. [2024-11-14 03:23:24,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 03:23:24,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:24,224 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:23:24,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:23:24,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:23:24,425 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:24,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:24,425 INFO L85 PathProgramCache]: Analyzing trace with hash -375786276, now seen corresponding path program 1 times [2024-11-14 03:23:24,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:24,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063974682] [2024-11-14 03:23:24,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:24,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:24,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:24,638 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:23:24,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:24,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063974682] [2024-11-14 03:23:24,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063974682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:23:24,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48523810] [2024-11-14 03:23:24,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:24,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:23:24,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:23:24,641 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:23:24,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:23:25,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:25,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 1079 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:23:25,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:23:25,143 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:23:25,145 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:23:25,266 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:23:25,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48523810] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:23:25,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2136709209] [2024-11-14 03:23:25,273 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2024-11-14 03:23:25,274 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:23:25,274 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:23:25,274 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:23:25,274 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:24:18,954 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:24:19,060 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 499 for LOIs [2024-11-14 03:24:20,047 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 223 for LOIs [2024-11-14 03:24:20,155 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 221 for LOIs [2024-11-14 03:24:20,274 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 03:24:20,385 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:25:27,200 WARN L286 SmtUtils]: Spent 13.28s on a formula simplification. DAG size of input: 528 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:25:43,370 WARN L286 SmtUtils]: Spent 5.23s 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:25:59,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2136709209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:25:59,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:25:59,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2024-11-14 03:25:59,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157954840] [2024-11-14 03:25:59,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:25:59,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-14 03:25:59,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:25:59,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-14 03:25:59,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1216, Unknown=0, NotChecked=0, Total=1332 [2024-11-14 03:25:59,743 INFO L87 Difference]: Start difference. First operand 423 states and 621 transitions. Second operand has 32 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-14 03:26:09,836 WARN L286 SmtUtils]: Spent 5.31s on a formula simplification. DAG size of input: 531 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:26:23,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:26:23,002 INFO L93 Difference]: Finished difference Result 861 states and 1294 transitions. [2024-11-14 03:26:23,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-14 03:26:23,003 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 103 [2024-11-14 03:26:23,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:26:23,008 INFO L225 Difference]: With dead ends: 861 [2024-11-14 03:26:23,008 INFO L226 Difference]: Without dead ends: 515 [2024-11-14 03:26:23,010 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 339 ImplicationChecksByTransitivity, 105.1s TimeCoverageRelationStatistics Valid=123, Invalid=1283, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 03:26:23,010 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 57 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 3275 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 3595 SdHoareTripleChecker+Invalid, 3287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 3275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:26:23,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 3595 Invalid, 3287 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 3275 Invalid, 0 Unknown, 0 Unchecked, 17.2s Time] [2024-11-14 03:26:23,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2024-11-14 03:26:23,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 459. [2024-11-14 03:26:23,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 459 states, 311 states have (on average 1.4212218649517685) internal successors, (442), 315 states have internal predecessors, (442), 114 states have call successors, (114), 33 states have call predecessors, (114), 33 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-14 03:26:23,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 669 transitions. [2024-11-14 03:26:23,163 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 669 transitions. Word has length 103 [2024-11-14 03:26:23,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:26:23,163 INFO L471 AbstractCegarLoop]: Abstraction has 459 states and 669 transitions. [2024-11-14 03:26:23,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 10 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-14 03:26:23,163 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 669 transitions. [2024-11-14 03:26:23,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-14 03:26:23,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:26:23,167 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 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:26:23,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:26:23,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 03:26:23,367 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:26:23,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:26:23,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1775247866, now seen corresponding path program 1 times [2024-11-14 03:26:23,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:26:23,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807988821] [2024-11-14 03:26:23,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:23,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:26:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:23,565 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:26:23,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:26:23,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807988821] [2024-11-14 03:26:23,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807988821] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:26:23,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090893985] [2024-11-14 03:26:23,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:26:23,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:26:23,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:26:23,569 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:26:23,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:26:24,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:26:24,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 1058 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:26:24,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:26:24,114 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:26:24,114 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:26:24,251 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:26:24,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090893985] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:26:24,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1271372380] [2024-11-14 03:26:24,255 INFO L159 IcfgInterpreter]: Started Sifa with 94 locations of interest [2024-11-14 03:26:24,255 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:26:24,256 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:26:24,256 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:26:24,256 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:27:13,019 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:27:13,148 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-14 03:27:13,279 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:28:27,375 WARN L286 SmtUtils]: Spent 12.97s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:28:38,446 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 471 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:28:43,956 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 467 DAG size of output: 465 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:28:49,646 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 471 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:28:55,312 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 471 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:28:59,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1271372380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:28:59,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:28:59,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-14 03:28:59,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858105109] [2024-11-14 03:28:59,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:28:59,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 03:28:59,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:28:59,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 03:28:59,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=947, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 03:28:59,808 INFO L87 Difference]: Start difference. First operand 459 states and 669 transitions. Second operand has 28 states, 20 states have (on average 2.9) internal successors, (58), 19 states have internal predecessors, (58), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-14 03:29:12,316 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 473 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:29:24,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:29:24,672 INFO L93 Difference]: Finished difference Result 854 states and 1271 transitions. [2024-11-14 03:29:24,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 03:29:24,673 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.9) internal successors, (58), 19 states have internal predecessors, (58), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) Word has length 113 [2024-11-14 03:29:24,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:29:24,678 INFO L225 Difference]: With dead ends: 854 [2024-11-14 03:29:24,678 INFO L226 Difference]: Without dead ends: 508 [2024-11-14 03:29:24,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 310 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 121.8s TimeCoverageRelationStatistics Valid=130, Invalid=1130, Unknown=0, NotChecked=0, Total=1260 [2024-11-14 03:29:24,681 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 23 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 2171 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 3400 SdHoareTripleChecker+Invalid, 2181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:29:24,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 3400 Invalid, 2181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2171 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2024-11-14 03:29:24,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2024-11-14 03:29:24,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 479. [2024-11-14 03:29:24,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 331 states have (on average 1.4259818731117824) internal successors, (472), 335 states have internal predecessors, (472), 114 states have call successors, (114), 33 states have call predecessors, (114), 33 states have return successors, (113), 112 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-14 03:29:24,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 699 transitions. [2024-11-14 03:29:24,903 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 699 transitions. Word has length 113 [2024-11-14 03:29:24,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:29:24,904 INFO L471 AbstractCegarLoop]: Abstraction has 479 states and 699 transitions. [2024-11-14 03:29:24,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.9) internal successors, (58), 19 states have internal predecessors, (58), 7 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-14 03:29:24,906 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 699 transitions. [2024-11-14 03:29:24,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-14 03:29:24,911 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:29:24,911 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:29:24,937 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:29:25,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 03:29:25,112 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:29:25,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:29:25,112 INFO L85 PathProgramCache]: Analyzing trace with hash 123587699, now seen corresponding path program 1 times [2024-11-14 03:29:25,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:29:25,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489439494] [2024-11-14 03:29:25,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:29:25,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:29:25,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:29:25,764 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 03:29:25,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:29:25,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489439494] [2024-11-14 03:29:25,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489439494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:29:25,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:29:25,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-14 03:29:25,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656634034] [2024-11-14 03:29:25,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:29:25,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-14 03:29:25,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:29:25,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-14 03:29:25,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:29:25,766 INFO L87 Difference]: Start difference. First operand 479 states and 699 transitions. Second operand has 12 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 5 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-14 03:29:27,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:29:27,402 INFO L93 Difference]: Finished difference Result 930 states and 1341 transitions. [2024-11-14 03:29:27,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-14 03:29:27,403 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 5 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) Word has length 116 [2024-11-14 03:29:27,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:29:27,412 INFO L225 Difference]: With dead ends: 930 [2024-11-14 03:29:27,412 INFO L226 Difference]: Without dead ends: 813 [2024-11-14 03:29:27,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-11-14 03:29:27,414 INFO L432 NwaCegarLoop]: 246 mSDtfsCounter, 258 mSDsluCounter, 1633 mSDsCounter, 0 mSdLazyCounter, 1235 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 1252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:29:27,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 1879 Invalid, 1252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1235 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 03:29:27,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2024-11-14 03:29:27,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 806. [2024-11-14 03:29:27,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 806 states, 538 states have (on average 1.436802973977695) internal successors, (773), 546 states have internal predecessors, (773), 209 states have call successors, (209), 59 states have call predecessors, (209), 58 states have return successors, (205), 204 states have call predecessors, (205), 205 states have call successors, (205) [2024-11-14 03:29:27,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 806 states to 806 states and 1187 transitions. [2024-11-14 03:29:27,678 INFO L78 Accepts]: Start accepts. Automaton has 806 states and 1187 transitions. Word has length 116 [2024-11-14 03:29:27,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:29:27,678 INFO L471 AbstractCegarLoop]: Abstraction has 806 states and 1187 transitions. [2024-11-14 03:29:27,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 5 states have call successors, (25), 4 states have call predecessors, (25), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-14 03:29:27,679 INFO L276 IsEmpty]: Start isEmpty. Operand 806 states and 1187 transitions. [2024-11-14 03:29:27,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 03:29:27,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:29:27,683 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:29:27,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:29:27,683 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:29:27,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:29:27,684 INFO L85 PathProgramCache]: Analyzing trace with hash 425886211, now seen corresponding path program 1 times [2024-11-14 03:29:27,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:29:27,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910159118] [2024-11-14 03:29:27,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:29:27,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:29:27,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:29:28,563 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 03:29:28,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:29:28,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910159118] [2024-11-14 03:29:28,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910159118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:29:28,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:29:28,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-14 03:29:28,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619481694] [2024-11-14 03:29:28,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:29:28,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 03:29:28,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:29:28,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 03:29:28,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:29:28,565 INFO L87 Difference]: Start difference. First operand 806 states and 1187 transitions. Second operand has 16 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 10 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) [2024-11-14 03:29:31,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:29:31,290 INFO L93 Difference]: Finished difference Result 1737 states and 2373 transitions. [2024-11-14 03:29:31,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 03:29:31,291 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 10 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) Word has length 105 [2024-11-14 03:29:31,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:29:31,303 INFO L225 Difference]: With dead ends: 1737 [2024-11-14 03:29:31,304 INFO L226 Difference]: Without dead ends: 1505 [2024-11-14 03:29:31,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=139, Invalid=791, Unknown=0, NotChecked=0, Total=930 [2024-11-14 03:29:31,309 INFO L432 NwaCegarLoop]: 285 mSDtfsCounter, 509 mSDsluCounter, 2395 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 248 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 515 SdHoareTripleChecker+Valid, 2680 SdHoareTripleChecker+Invalid, 2527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 248 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:29:31,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [515 Valid, 2680 Invalid, 2527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [248 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-14 03:29:31,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1505 states. [2024-11-14 03:29:31,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1505 to 1481. [2024-11-14 03:29:31,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1481 states, 907 states have (on average 1.330760749724366) internal successors, (1207), 932 states have internal predecessors, (1207), 409 states have call successors, (409), 162 states have call predecessors, (409), 164 states have return successors, (419), 394 states have call predecessors, (419), 391 states have call successors, (419) [2024-11-14 03:29:31,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1481 states to 1481 states and 2035 transitions. [2024-11-14 03:29:31,747 INFO L78 Accepts]: Start accepts. Automaton has 1481 states and 2035 transitions. Word has length 105 [2024-11-14 03:29:31,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:29:31,748 INFO L471 AbstractCegarLoop]: Abstraction has 1481 states and 2035 transitions. [2024-11-14 03:29:31,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 13 states have (on average 3.923076923076923) internal successors, (51), 13 states have internal predecessors, (51), 10 states have call successors, (22), 4 states have call predecessors, (22), 2 states have return successors, (19), 9 states have call predecessors, (19), 9 states have call successors, (19) [2024-11-14 03:29:31,748 INFO L276 IsEmpty]: Start isEmpty. Operand 1481 states and 2035 transitions. [2024-11-14 03:29:31,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-14 03:29:31,752 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:29:31,752 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:29:31,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:29:31,752 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:29:31,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:29:31,753 INFO L85 PathProgramCache]: Analyzing trace with hash 690916165, now seen corresponding path program 1 times [2024-11-14 03:29:31,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:29:31,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627248099] [2024-11-14 03:29:31,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:29:31,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:29:31,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:29:31,951 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:29:31,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:29:31,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627248099] [2024-11-14 03:29:31,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627248099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:29:31,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457490142] [2024-11-14 03:29:31,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:29:31,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:29:31,953 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:29:31,955 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:29:31,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:29:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:29:32,433 INFO L255 TraceCheckSpWp]: Trace formula consists of 1056 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:29:32,437 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:29:32,481 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:29:32,481 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:29:32,594 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 03:29:32,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457490142] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:29:32,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1857433944] [2024-11-14 03:29:32,597 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-14 03:29:32,598 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:29:32,598 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:29:32,598 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:29:32,599 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:30:12,905 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-14 03:30:13,035 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2024-11-14 03:30:14,412 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:30:42,748 WARN L286 SmtUtils]: Spent 9.02s on a formula simplification. DAG size of input: 453 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:30:56,112 WARN L286 SmtUtils]: Spent 12.88s on a formula simplification. DAG size of input: 477 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:31:56,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1857433944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:31:56,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:31:56,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [5, 5, 5] total 32 [2024-11-14 03:31:56,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729860970] [2024-11-14 03:31:56,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:31:56,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 03:31:56,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:31:56,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 03:31:56,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=889, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:31:56,626 INFO L87 Difference]: Start difference. First operand 1481 states and 2035 transitions. Second operand has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 8 states have call predecessors, (21), 8 states have call successors, (21) [2024-11-14 03:32:10,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:32:10,532 INFO L93 Difference]: Finished difference Result 2938 states and 4081 transitions. [2024-11-14 03:32:10,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 03:32:10,534 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 8 states have call predecessors, (21), 8 states have call successors, (21) Word has length 111 [2024-11-14 03:32:10,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:32:10,548 INFO L225 Difference]: With dead ends: 2938 [2024-11-14 03:32:10,548 INFO L226 Difference]: Without dead ends: 1590 [2024-11-14 03:32:10,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 304 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 102.2s TimeCoverageRelationStatistics Valid=103, Invalid=889, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:32:10,559 INFO L432 NwaCegarLoop]: 254 mSDtfsCounter, 117 mSDsluCounter, 3309 mSDsCounter, 0 mSdLazyCounter, 2741 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 3563 SdHoareTripleChecker+Invalid, 2765 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 2741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:32:10,560 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 3563 Invalid, 2765 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [24 Valid, 2741 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2024-11-14 03:32:10,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1590 states. [2024-11-14 03:32:10,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1590 to 1502. [2024-11-14 03:32:10,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1502 states, 925 states have (on average 1.3318918918918918) internal successors, (1232), 950 states have internal predecessors, (1232), 411 states have call successors, (411), 163 states have call predecessors, (411), 165 states have return successors, (421), 396 states have call predecessors, (421), 393 states have call successors, (421) [2024-11-14 03:32:10,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1502 states to 1502 states and 2064 transitions. [2024-11-14 03:32:10,989 INFO L78 Accepts]: Start accepts. Automaton has 1502 states and 2064 transitions. Word has length 111 [2024-11-14 03:32:10,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:32:10,990 INFO L471 AbstractCegarLoop]: Abstraction has 1502 states and 2064 transitions. [2024-11-14 03:32:10,990 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (21), 8 states have call predecessors, (21), 8 states have call successors, (21) [2024-11-14 03:32:10,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1502 states and 2064 transitions. [2024-11-14 03:32:10,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 03:32:10,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:32:10,997 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 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:32:11,023 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:32:11,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:11,198 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:32:11,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:32:11,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1787898222, now seen corresponding path program 1 times [2024-11-14 03:32:11,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:32:11,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482620808] [2024-11-14 03:32:11,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:11,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:32:11,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:11,421 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:32:11,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:32:11,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482620808] [2024-11-14 03:32:11,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482620808] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:32:11,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244090909] [2024-11-14 03:32:11,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:32:11,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:32:11,422 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:32:11,424 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:32:11,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c044fc92-ec13-4603-a3af-4a0de8cbda34/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:32:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:32:11,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 1118 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 03:32:11,992 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:32:12,035 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:32:12,035 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:32:12,189 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:32:12,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244090909] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:32:12,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [558797941] [2024-11-14 03:32:12,193 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2024-11-14 03:32:12,194 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:32:12,195 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:32:12,195 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:32:12,195 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs