./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec8_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec8_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje --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 9244be1607acf28cf3da39a66e263e3f7b227fe42ed993f89a6311649f8ded26 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:16:03,294 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:16:03,424 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:16:03,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:16:03,438 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:16:03,481 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:16:03,482 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:16:03,483 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:16:03,484 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:16:03,486 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:16:03,487 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:16:03,488 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:16:03,489 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:16:03,490 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:16:03,492 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:16:03,493 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:16:03,494 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:16:03,494 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:16:03,495 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:16:03,495 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:16:03,496 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:16:03,500 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:16:03,501 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:16:03,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:16:03,502 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:16:03,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:16:03,503 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:16:03,506 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:16:03,507 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:16:03,507 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:16:03,508 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:16:03,509 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:16:03,510 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:16:03,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:16:03,511 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:16:03,511 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:16:03,512 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:16:03,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:16:03,513 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:16:03,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:16:03,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:16:03,514 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:16:03,515 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:16:03,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:16:03,516 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:16:03,516 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:16:03,517 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:16:03,517 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje 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 -> 9244be1607acf28cf3da39a66e263e3f7b227fe42ed993f89a6311649f8ded26 [2024-11-09 05:16:03,858 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:16:03,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:16:03,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:16:03,904 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:16:03,905 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:16:03,906 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec8_product29.cil.c Unable to find full path for "g++" [2024-11-09 05:16:06,401 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:16:06,868 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:16:06,872 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/sv-benchmarks/c/product-lines/email_spec8_product29.cil.c [2024-11-09 05:16:06,915 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/data/70a004424/93ba7099726240c0afefbcaafc760cfe/FLAG3cc903f5c [2024-11-09 05:16:06,943 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/data/70a004424/93ba7099726240c0afefbcaafc760cfe [2024-11-09 05:16:06,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:16:06,951 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:16:06,952 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:16:06,953 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:16:06,962 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:16:06,963 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:16:06" (1/1) ... [2024-11-09 05:16:06,965 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6515452e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:06, skipping insertion in model container [2024-11-09 05:16:06,968 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:16:06" (1/1) ... [2024-11-09 05:16:07,072 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:16:07,651 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_00b75011-e7d3-4918-bd98-19b0b0e9b61a/sv-benchmarks/c/product-lines/email_spec8_product29.cil.c[29472,29485] [2024-11-09 05:16:07,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:16:07,961 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:16:07,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-09 05:16:07,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [460] [2024-11-09 05:16:07,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [509] [2024-11-09 05:16:07,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptAutoResponder_spec.i","") [648] [2024-11-09 05:16:07,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [692] [2024-11-09 05:16:07,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1058] [2024-11-09 05:16:07,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1075] [2024-11-09 05:16:07,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1300] [2024-11-09 05:16:07,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1309] [2024-11-09 05:16:07,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1688] [2024-11-09 05:16:07,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1975] [2024-11-09 05:16:08,102 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_00b75011-e7d3-4918-bd98-19b0b0e9b61a/sv-benchmarks/c/product-lines/email_spec8_product29.cil.c[29472,29485] [2024-11-09 05:16:08,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:16:08,291 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:16:08,292 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08 WrapperNode [2024-11-09 05:16:08,292 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:16:08,295 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:16:08,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:16:08,296 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:16:08,306 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,342 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,413 INFO L138 Inliner]: procedures = 132, calls = 214, calls flagged for inlining = 56, calls inlined = 48, statements flattened = 939 [2024-11-09 05:16:08,413 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:16:08,414 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:16:08,414 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:16:08,415 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:16:08,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,428 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,436 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,437 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,459 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,470 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,476 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,482 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,492 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:16:08,493 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:16:08,493 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:16:08,493 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:16:08,495 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (1/1) ... [2024-11-09 05:16:08,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:16:08,551 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:16:08,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:16:08,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:16:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 05:16:08,647 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 05:16:08,647 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 05:16:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 05:16:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 05:16:08,648 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 05:16:08,648 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 05:16:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 05:16:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 05:16:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 05:16:08,649 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 05:16:08,649 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 05:16:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 05:16:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 05:16:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 05:16:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 05:16:08,650 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 05:16:08,650 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 05:16:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 05:16:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 05:16:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 05:16:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 05:16:08,651 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 05:16:08,651 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 05:16:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 05:16:08,652 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 05:16:08,652 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 05:16:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 05:16:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:16:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 05:16:08,653 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 05:16:08,653 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 05:16:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 05:16:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 05:16:08,654 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 05:16:08,654 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 05:16:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 05:16:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 05:16:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 05:16:08,655 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 05:16:08,655 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 05:16:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 05:16:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 05:16:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-09 05:16:08,656 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-09 05:16:08,656 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 05:16:08,657 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 05:16:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 05:16:08,657 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 05:16:08,657 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 05:16:08,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 05:16:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 05:16:08,658 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 05:16:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:16:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 05:16:08,658 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 05:16:08,658 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 05:16:08,659 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 05:16:08,659 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:16:08,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:16:08,935 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:16:08,939 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:16:10,502 INFO L? ?]: Removed 505 outVars from TransFormulas that were not future-live. [2024-11-09 05:16:10,502 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:16:11,662 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:16:11,663 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:16:11,663 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:16:11 BoogieIcfgContainer [2024-11-09 05:16:11,663 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:16:11,669 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:16:11,670 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:16:11,675 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:16:11,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:16:06" (1/3) ... [2024-11-09 05:16:11,677 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146ef1ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:16:11, skipping insertion in model container [2024-11-09 05:16:11,678 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:16:08" (2/3) ... [2024-11-09 05:16:11,679 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@146ef1ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:16:11, skipping insertion in model container [2024-11-09 05:16:11,679 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:16:11" (3/3) ... [2024-11-09 05:16:11,681 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec8_product29.cil.c [2024-11-09 05:16:11,710 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:16:11,710 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:16:11,826 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:16:11,837 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;@558aef49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:16:11,839 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:16:11,846 INFO L276 IsEmpty]: Start isEmpty. Operand has 213 states, 120 states have (on average 1.3083333333333333) internal successors, (157), 125 states have internal predecessors, (157), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) [2024-11-09 05:16:11,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 05:16:11,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:11,867 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:11,868 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:11,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:11,877 INFO L85 PathProgramCache]: Analyzing trace with hash -2077091249, now seen corresponding path program 1 times [2024-11-09 05:16:11,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:11,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153303521] [2024-11-09 05:16:11,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:11,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:12,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:12,489 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:16:12,490 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:12,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153303521] [2024-11-09 05:16:12,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153303521] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:12,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:16:12,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:16:12,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446084743] [2024-11-09 05:16:12,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:12,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:16:12,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:12,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:16:12,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:16:12,548 INFO L87 Difference]: Start difference. First operand has 213 states, 120 states have (on average 1.3083333333333333) internal successors, (157), 125 states have internal predecessors, (157), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (63), 62 states have call predecessors, (63), 63 states have call successors, (63) Second operand has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:16:12,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:16:12,777 INFO L93 Difference]: Finished difference Result 334 states and 437 transitions. [2024-11-09 05:16:12,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:16:12,781 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 71 [2024-11-09 05:16:12,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:16:12,806 INFO L225 Difference]: With dead ends: 334 [2024-11-09 05:16:12,807 INFO L226 Difference]: Without dead ends: 210 [2024-11-09 05:16:12,816 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-09 05:16:12,823 INFO L432 NwaCegarLoop]: 241 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, 241 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-09 05:16:12,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 241 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:16:12,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2024-11-09 05:16:12,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2024-11-09 05:16:12,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 118 states have (on average 1.2796610169491525) internal successors, (151), 122 states have internal predecessors, (151), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 05:16:12,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 276 transitions. [2024-11-09 05:16:12,928 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 276 transitions. Word has length 71 [2024-11-09 05:16:12,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:16:12,930 INFO L471 AbstractCegarLoop]: Abstraction has 210 states and 276 transitions. [2024-11-09 05:16:12,931 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.5) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:16:12,931 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 276 transitions. [2024-11-09 05:16:12,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-09 05:16:12,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:12,937 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:12,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:16:12,938 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:12,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:12,939 INFO L85 PathProgramCache]: Analyzing trace with hash 856945175, now seen corresponding path program 1 times [2024-11-09 05:16:12,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:12,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566305813] [2024-11-09 05:16:12,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:12,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:13,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:13,389 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:16:13,389 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:13,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566305813] [2024-11-09 05:16:13,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566305813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:13,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:16:13,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:16:13,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499404969] [2024-11-09 05:16:13,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:13,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:16:13,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:13,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:16:13,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:16:13,396 INFO L87 Difference]: Start difference. First operand 210 states and 276 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:16:13,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:16:13,631 INFO L93 Difference]: Finished difference Result 330 states and 422 transitions. [2024-11-09 05:16:13,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:16:13,632 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 72 [2024-11-09 05:16:13,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:16:13,640 INFO L225 Difference]: With dead ends: 330 [2024-11-09 05:16:13,640 INFO L226 Difference]: Without dead ends: 212 [2024-11-09 05:16:13,642 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-09 05:16:13,644 INFO L432 NwaCegarLoop]: 238 mSDtfsCounter, 0 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 475 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-09 05:16:13,645 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 475 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:16:13,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2024-11-09 05:16:13,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2024-11-09 05:16:13,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 120 states have (on average 1.275) internal successors, (153), 124 states have internal predecessors, (153), 63 states have call successors, (63), 28 states have call predecessors, (63), 28 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 05:16:13,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 278 transitions. [2024-11-09 05:16:13,689 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 278 transitions. Word has length 72 [2024-11-09 05:16:13,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:16:13,690 INFO L471 AbstractCegarLoop]: Abstraction has 212 states and 278 transitions. [2024-11-09 05:16:13,690 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:16:13,691 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 278 transitions. [2024-11-09 05:16:13,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 05:16:13,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:13,699 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:13,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:16:13,700 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:13,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:13,701 INFO L85 PathProgramCache]: Analyzing trace with hash -134367852, now seen corresponding path program 1 times [2024-11-09 05:16:13,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:13,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297134283] [2024-11-09 05:16:13,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:13,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:13,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:13,909 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:16:13,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:13,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297134283] [2024-11-09 05:16:13,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297134283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:16:13,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:16:13,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:16:13,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874764273] [2024-11-09 05:16:13,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:16:13,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:16:13,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:16:13,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:16:13,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:16:13,916 INFO L87 Difference]: Start difference. First operand 212 states and 278 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:16:14,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:16:14,107 INFO L93 Difference]: Finished difference Result 459 states and 623 transitions. [2024-11-09 05:16:14,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:16:14,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2024-11-09 05:16:14,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:16:14,112 INFO L225 Difference]: With dead ends: 459 [2024-11-09 05:16:14,113 INFO L226 Difference]: Without dead ends: 265 [2024-11-09 05:16:14,114 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-09 05:16:14,116 INFO L432 NwaCegarLoop]: 252 mSDtfsCounter, 59 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 485 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:16:14,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 485 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:16:14,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2024-11-09 05:16:14,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 260. [2024-11-09 05:16:14,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 154 states have (on average 1.3506493506493507) internal successors, (208), 158 states have internal predecessors, (208), 77 states have call successors, (77), 28 states have call predecessors, (77), 28 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-09 05:16:14,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 361 transitions. [2024-11-09 05:16:14,146 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 361 transitions. Word has length 77 [2024-11-09 05:16:14,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:16:14,146 INFO L471 AbstractCegarLoop]: Abstraction has 260 states and 361 transitions. [2024-11-09 05:16:14,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:16:14,147 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 361 transitions. [2024-11-09 05:16:14,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 05:16:14,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:16:14,158 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:16:14,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:16:14,158 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:16:14,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:16:14,159 INFO L85 PathProgramCache]: Analyzing trace with hash -539666504, now seen corresponding path program 1 times [2024-11-09 05:16:14,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:16:14,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563578535] [2024-11-09 05:16:14,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:14,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:16:14,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:14,527 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:16:14,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:16:14,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563578535] [2024-11-09 05:16:14,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563578535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:16:14,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800933144] [2024-11-09 05:16:14,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:16:14,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:16:14,529 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:16:14,531 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:16:14,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:16:15,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:16:15,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:16:15,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:16:15,232 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:16:15,233 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:16:15,374 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:16:15,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800933144] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:16:15,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1213304234] [2024-11-09 05:16:15,408 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-09 05:16:15,408 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:16:15,413 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:16:15,422 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:16:15,425 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:16:57,679 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 05:16:57,808 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 230 for LOIs [2024-11-09 05:16:57,947 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:18:12,668 WARN L286 SmtUtils]: Spent 12.97s on a formula simplification. DAG size of input: 471 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:18:23,714 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 474 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:18:28,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1213304234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:28,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:18:28,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 05:18:28,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890556382] [2024-11-09 05:18:28,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:28,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 05:18:28,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:28,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 05:18:28,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 05:18:28,578 INFO L87 Difference]: Start difference. First operand 260 states and 361 transitions. Second operand has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 05:18:39,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:39,204 INFO L93 Difference]: Finished difference Result 535 states and 760 transitions. [2024-11-09 05:18:39,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 05:18:39,205 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 78 [2024-11-09 05:18:39,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:39,211 INFO L225 Difference]: With dead ends: 535 [2024-11-09 05:18:39,211 INFO L226 Difference]: Without dead ends: 293 [2024-11-09 05:18:39,213 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 90.6s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 05:18:39,216 INFO L432 NwaCegarLoop]: 216 mSDtfsCounter, 26 mSDsluCounter, 3295 mSDsCounter, 0 mSdLazyCounter, 2010 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3511 SdHoareTripleChecker+Invalid, 2019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:18:39,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3511 Invalid, 2019 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2010 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2024-11-09 05:18:39,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 293 states. [2024-11-09 05:18:39,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 293 to 283. [2024-11-09 05:18:39,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 176 states have (on average 1.3693181818181819) internal successors, (241), 180 states have internal predecessors, (241), 77 states have call successors, (77), 29 states have call predecessors, (77), 29 states have return successors, (76), 75 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-09 05:18:39,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 394 transitions. [2024-11-09 05:18:39,359 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 394 transitions. Word has length 78 [2024-11-09 05:18:39,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:39,360 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 394 transitions. [2024-11-09 05:18:39,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 14 states have internal predecessors, (41), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 05:18:39,363 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 394 transitions. [2024-11-09 05:18:39,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 05:18:39,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:39,366 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:39,391 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:18:39,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-09 05:18:39,567 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:39,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:39,567 INFO L85 PathProgramCache]: Analyzing trace with hash -4276920, now seen corresponding path program 1 times [2024-11-09 05:18:39,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:39,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28260794] [2024-11-09 05:18:39,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:39,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:39,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:39,747 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:18:39,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:39,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28260794] [2024-11-09 05:18:39,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28260794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:18:39,751 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:18:39,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:18:39,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382361994] [2024-11-09 05:18:39,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:18:39,752 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:18:39,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:18:39,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:18:39,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:18:39,754 INFO L87 Difference]: Start difference. First operand 283 states and 394 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:18:40,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:18:40,011 INFO L93 Difference]: Finished difference Result 669 states and 968 transitions. [2024-11-09 05:18:40,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:18:40,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2024-11-09 05:18:40,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:18:40,016 INFO L225 Difference]: With dead ends: 669 [2024-11-09 05:18:40,016 INFO L226 Difference]: Without dead ends: 410 [2024-11-09 05:18:40,018 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-09 05:18:40,019 INFO L432 NwaCegarLoop]: 251 mSDtfsCounter, 57 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 488 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-09 05:18:40,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 488 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:18:40,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-11-09 05:18:40,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 405. [2024-11-09 05:18:40,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 405 states, 267 states have (on average 1.4269662921348314) internal successors, (381), 271 states have internal predecessors, (381), 108 states have call successors, (108), 29 states have call predecessors, (108), 29 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-09 05:18:40,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 405 states and 596 transitions. [2024-11-09 05:18:40,128 INFO L78 Accepts]: Start accepts. Automaton has 405 states and 596 transitions. Word has length 83 [2024-11-09 05:18:40,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:18:40,128 INFO L471 AbstractCegarLoop]: Abstraction has 405 states and 596 transitions. [2024-11-09 05:18:40,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:18:40,129 INFO L276 IsEmpty]: Start isEmpty. Operand 405 states and 596 transitions. [2024-11-09 05:18:40,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 05:18:40,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:18:40,132 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:18:40,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:18:40,133 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:18:40,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:18:40,133 INFO L85 PathProgramCache]: Analyzing trace with hash 875422447, now seen corresponding path program 1 times [2024-11-09 05:18:40,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:18:40,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492593150] [2024-11-09 05:18:40,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:40,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:18:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:40,369 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:18:40,370 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:18:40,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492593150] [2024-11-09 05:18:40,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492593150] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:18:40,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825140197] [2024-11-09 05:18:40,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:18:40,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:18:40,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:18:40,374 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:18:40,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:18:40,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:18:40,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:18:40,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:18:40,899 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:18:40,900 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:18:41,015 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:18:41,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825140197] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:18:41,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2076614159] [2024-11-09 05:18:41,019 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2024-11-09 05:18:41,020 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:18:41,020 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:18:41,021 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:18:41,021 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:19:19,186 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 05:19:19,300 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 452 for LOIs [2024-11-09 05:19:20,486 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:19:46,129 WARN L286 SmtUtils]: Spent 7.92s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:19:57,818 WARN L286 SmtUtils]: Spent 11.25s on a formula simplification. DAG size of input: 476 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:20:46,940 WARN L286 SmtUtils]: Spent 13.06s on a formula simplification. DAG size of input: 473 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:21:02,934 WARN L286 SmtUtils]: Spent 5.44s on a formula simplification. DAG size of input: 476 DAG size of output: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:21:15,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2076614159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:21:15,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:21:15,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 05:21:15,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556039667] [2024-11-09 05:21:15,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:21:15,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 05:21:15,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:21:15,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 05:21:15,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 05:21:15,897 INFO L87 Difference]: Start difference. First operand 405 states and 596 transitions. Second operand has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 05:21:29,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:21:29,687 INFO L93 Difference]: Finished difference Result 820 states and 1235 transitions. [2024-11-09 05:21:29,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 05:21:29,688 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 84 [2024-11-09 05:21:29,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:21:29,692 INFO L225 Difference]: With dead ends: 820 [2024-11-09 05:21:29,692 INFO L226 Difference]: Without dead ends: 478 [2024-11-09 05:21:29,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 115.4s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-09 05:21:29,694 INFO L432 NwaCegarLoop]: 218 mSDtfsCounter, 43 mSDsluCounter, 3385 mSDsCounter, 0 mSdLazyCounter, 2624 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3603 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:21:29,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3603 Invalid, 2632 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2624 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2024-11-09 05:21:29,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2024-11-09 05:21:29,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 419. [2024-11-09 05:21:29,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 279 states have (on average 1.4265232974910393) internal successors, (398), 283 states have internal predecessors, (398), 109 states have call successors, (109), 30 states have call predecessors, (109), 30 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-09 05:21:29,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 615 transitions. [2024-11-09 05:21:29,846 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 615 transitions. Word has length 84 [2024-11-09 05:21:29,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:21:29,847 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 615 transitions. [2024-11-09 05:21:29,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.588235294117647) internal successors, (44), 16 states have internal predecessors, (44), 8 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 05:21:29,847 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 615 transitions. [2024-11-09 05:21:29,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-09 05:21:29,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:21:29,850 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:21:29,874 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:21:30,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 05:21:30,051 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:21:30,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:21:30,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1783345341, now seen corresponding path program 1 times [2024-11-09 05:21:30,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:21:30,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699443809] [2024-11-09 05:21:30,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:21:30,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:21:30,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:21:30,245 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:21:30,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:21:30,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699443809] [2024-11-09 05:21:30,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699443809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:21:30,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630165336] [2024-11-09 05:21:30,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:21:30,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:21:30,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:21:30,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:21:30,250 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:21:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:21:30,677 INFO L255 TraceCheckSpWp]: Trace formula consists of 1016 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:21:30,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:21:30,712 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:21:30,712 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:21:30,834 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:21:30,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630165336] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:21:30,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1400556216] [2024-11-09 05:21:30,843 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2024-11-09 05:21:30,843 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:21:30,844 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:21:30,844 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:21:30,844 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:22:23,341 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 05:22:23,454 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 225 for LOIs [2024-11-09 05:22:23,549 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 234 for LOIs [2024-11-09 05:22:23,641 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 454 for LOIs [2024-11-09 05:22:24,266 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 230 for LOIs [2024-11-09 05:22:24,378 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:23:31,311 WARN L286 SmtUtils]: Spent 14.24s on a formula simplification. DAG size of input: 531 DAG size of output: 526 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:23:48,748 WARN L286 SmtUtils]: Spent 16.42s on a formula simplification. DAG size of input: 531 DAG size of output: 526 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:23:59,459 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:24:05,037 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:24:10,949 WARN L286 SmtUtils]: Spent 5.32s on a formula simplification that was a NOOP. DAG size: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:24:29,295 WARN L286 SmtUtils]: Spent 7.27s on a formula simplification. DAG size of input: 498 DAG size of output: 494 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:24:29,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1400556216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:24:29,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:24:29,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2024-11-09 05:24:29,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688217404] [2024-11-09 05:24:29,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:24:29,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-09 05:24:29,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:24:29,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-09 05:24:29,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 05:24:29,307 INFO L87 Difference]: Start difference. First operand 419 states and 615 transitions. Second operand has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 05:24:50,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:24:50,266 INFO L93 Difference]: Finished difference Result 849 states and 1276 transitions. [2024-11-09 05:24:50,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-09 05:24:50,268 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 87 [2024-11-09 05:24:50,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:24:50,273 INFO L225 Difference]: With dead ends: 849 [2024-11-09 05:24:50,273 INFO L226 Difference]: Without dead ends: 507 [2024-11-09 05:24:50,276 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 124.9s TimeCoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 05:24:50,277 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 106 mSDsluCounter, 4018 mSDsCounter, 0 mSdLazyCounter, 3691 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 4239 SdHoareTripleChecker+Invalid, 3702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:24:50,278 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 4239 Invalid, 3702 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3691 Invalid, 0 Unknown, 0 Unchecked, 20.5s Time] [2024-11-09 05:24:50,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-09 05:24:50,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 455. [2024-11-09 05:24:50,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 455 states, 309 states have (on average 1.4239482200647249) internal successors, (440), 313 states have internal predecessors, (440), 112 states have call successors, (112), 33 states have call predecessors, (112), 33 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-09 05:24:50,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 455 states to 455 states and 663 transitions. [2024-11-09 05:24:50,491 INFO L78 Accepts]: Start accepts. Automaton has 455 states and 663 transitions. Word has length 87 [2024-11-09 05:24:50,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:24:50,491 INFO L471 AbstractCegarLoop]: Abstraction has 455 states and 663 transitions. [2024-11-09 05:24:50,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.3157894736842106) internal successors, (44), 18 states have internal predecessors, (44), 10 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 05:24:50,492 INFO L276 IsEmpty]: Start isEmpty. Operand 455 states and 663 transitions. [2024-11-09 05:24:50,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 05:24:50,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:24:50,495 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:24:50,520 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:24:50,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:24:50,697 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:24:50,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:24:50,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1749176507, now seen corresponding path program 1 times [2024-11-09 05:24:50,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:24:50,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628697425] [2024-11-09 05:24:50,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:24:50,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:24:50,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:24:50,872 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:24:50,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:24:50,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628697425] [2024-11-09 05:24:50,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628697425] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:24:50,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595392230] [2024-11-09 05:24:50,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:24:50,874 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:24:50,874 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:24:50,876 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:24:50,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:24:51,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:24:51,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 954 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:24:51,366 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:24:51,405 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:24:51,406 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:24:51,521 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:24:51,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595392230] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:24:51,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [225577806] [2024-11-09 05:24:51,527 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-09 05:24:51,529 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:24:51,530 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:24:51,530 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:24:51,530 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:25:59,288 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 225 for LOIs [2024-11-09 05:25:59,424 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 230 for LOIs [2024-11-09 05:25:59,563 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:27:10,955 WARN L286 SmtUtils]: Spent 12.85s on a formula simplification. DAG size of input: 471 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:27:25,842 WARN L286 SmtUtils]: Spent 13.42s on a formula simplification. DAG size of input: 471 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:27:41,681 WARN L286 SmtUtils]: Spent 14.16s on a formula simplification. DAG size of input: 475 DAG size of output: 475 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:27:58,486 WARN L286 SmtUtils]: Spent 12.97s on a formula simplification. DAG size of input: 475 DAG size of output: 475 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:28:14,057 WARN L286 SmtUtils]: Spent 12.55s on a formula simplification. DAG size of input: 475 DAG size of output: 475 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:28:31,021 WARN L286 SmtUtils]: Spent 13.46s on a formula simplification. DAG size of input: 475 DAG size of output: 475 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:28:48,152 WARN L286 SmtUtils]: Spent 13.57s on a formula simplification. DAG size of input: 475 DAG size of output: 475 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:28:54,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [225577806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:28:54,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:28:54,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 05:28:54,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668818075] [2024-11-09 05:28:54,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:28:54,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 05:28:54,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:28:54,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 05:28:54,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:28:54,148 INFO L87 Difference]: Start difference. First operand 455 states and 663 transitions. Second operand has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 05:29:09,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:09,191 INFO L93 Difference]: Finished difference Result 846 states and 1259 transitions. [2024-11-09 05:29:09,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 05:29:09,193 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 86 [2024-11-09 05:29:09,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:09,197 INFO L225 Difference]: With dead ends: 846 [2024-11-09 05:29:09,198 INFO L226 Difference]: Without dead ends: 504 [2024-11-09 05:29:09,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 225 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 174.6s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:29:09,201 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 18 mSDsluCounter, 3496 mSDsCounter, 0 mSdLazyCounter, 2458 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3708 SdHoareTripleChecker+Invalid, 2466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:09,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3708 Invalid, 2466 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2458 Invalid, 0 Unknown, 0 Unchecked, 14.7s Time] [2024-11-09 05:29:09,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 504 states. [2024-11-09 05:29:09,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 504 to 475. [2024-11-09 05:29:09,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 475 states, 329 states have (on average 1.4285714285714286) internal successors, (470), 333 states have internal predecessors, (470), 112 states have call successors, (112), 33 states have call predecessors, (112), 33 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-09 05:29:09,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 475 states and 693 transitions. [2024-11-09 05:29:09,406 INFO L78 Accepts]: Start accepts. Automaton has 475 states and 693 transitions. Word has length 86 [2024-11-09 05:29:09,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:09,407 INFO L471 AbstractCegarLoop]: Abstraction has 475 states and 693 transitions. [2024-11-09 05:29:09,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.5789473684210527) internal successors, (49), 18 states have internal predecessors, (49), 7 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 05:29:09,407 INFO L276 IsEmpty]: Start isEmpty. Operand 475 states and 693 transitions. [2024-11-09 05:29:09,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 05:29:09,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:09,411 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:09,435 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 05:29:09,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 05:29:09,615 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:29:09,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:09,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1834301703, now seen corresponding path program 1 times [2024-11-09 05:29:09,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:09,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059973391] [2024-11-09 05:29:09,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:09,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:09,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:09,886 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-09 05:29:09,887 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:09,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059973391] [2024-11-09 05:29:09,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059973391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:09,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:29:09,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:29:09,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190980009] [2024-11-09 05:29:09,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:09,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:29:09,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:09,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:29:09,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:29:09,890 INFO L87 Difference]: Start difference. First operand 475 states and 693 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:29:10,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:10,289 INFO L93 Difference]: Finished difference Result 636 states and 886 transitions. [2024-11-09 05:29:10,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:29:10,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 89 [2024-11-09 05:29:10,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:10,295 INFO L225 Difference]: With dead ends: 636 [2024-11-09 05:29:10,295 INFO L226 Difference]: Without dead ends: 525 [2024-11-09 05:29:10,297 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-09 05:29:10,297 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 146 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:10,298 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 344 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:29:10,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2024-11-09 05:29:10,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 524. [2024-11-09 05:29:10,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 354 states have (on average 1.4039548022598871) internal successors, (497), 360 states have internal predecessors, (497), 126 states have call successors, (126), 45 states have call predecessors, (126), 43 states have return successors, (124), 121 states have call predecessors, (124), 124 states have call successors, (124) [2024-11-09 05:29:10,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 747 transitions. [2024-11-09 05:29:10,578 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 747 transitions. Word has length 89 [2024-11-09 05:29:10,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:10,578 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 747 transitions. [2024-11-09 05:29:10,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:29:10,579 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 747 transitions. [2024-11-09 05:29:10,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-09 05:29:10,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:10,583 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-09 05:29:10,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:29:10,583 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:29:10,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:10,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1124940249, now seen corresponding path program 1 times [2024-11-09 05:29:10,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:10,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150848214] [2024-11-09 05:29:10,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:10,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:10,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:11,441 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 05:29:11,441 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:11,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150848214] [2024-11-09 05:29:11,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150848214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:11,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:29:11,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 05:29:11,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073677531] [2024-11-09 05:29:11,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:11,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 05:29:11,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:11,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 05:29:11,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-09 05:29:11,445 INFO L87 Difference]: Start difference. First operand 524 states and 747 transitions. Second operand has 12 states, 10 states have (on average 6.7) internal successors, (67), 9 states have internal predecessors, (67), 6 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-09 05:29:13,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:13,108 INFO L93 Difference]: Finished difference Result 1039 states and 1450 transitions. [2024-11-09 05:29:13,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 05:29:13,109 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.7) internal successors, (67), 9 states have internal predecessors, (67), 6 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) Word has length 150 [2024-11-09 05:29:13,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:13,116 INFO L225 Difference]: With dead ends: 1039 [2024-11-09 05:29:13,116 INFO L226 Difference]: Without dead ends: 888 [2024-11-09 05:29:13,118 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-09 05:29:13,119 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 375 mSDsluCounter, 1374 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 1300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:13,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1606 Invalid, 1300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1173 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 05:29:13,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 888 states. [2024-11-09 05:29:13,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 888 to 881. [2024-11-09 05:29:13,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 577 states have (on average 1.4124783362218372) internal successors, (815), 588 states have internal predecessors, (815), 226 states have call successors, (226), 81 states have call predecessors, (226), 77 states have return successors, (221), 217 states have call predecessors, (221), 221 states have call successors, (221) [2024-11-09 05:29:13,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1262 transitions. [2024-11-09 05:29:13,544 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1262 transitions. Word has length 150 [2024-11-09 05:29:13,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:13,545 INFO L471 AbstractCegarLoop]: Abstraction has 881 states and 1262 transitions. [2024-11-09 05:29:13,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.7) internal successors, (67), 9 states have internal predecessors, (67), 6 states have call successors, (32), 4 states have call predecessors, (32), 2 states have return successors, (29), 6 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-09 05:29:13,545 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1262 transitions. [2024-11-09 05:29:13,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 05:29:13,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:13,552 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-09 05:29:13,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 05:29:13,552 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:29:13,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:13,555 INFO L85 PathProgramCache]: Analyzing trace with hash 647897654, now seen corresponding path program 1 times [2024-11-09 05:29:13,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:13,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750809593] [2024-11-09 05:29:13,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:13,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:13,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:13,857 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-11-09 05:29:13,858 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:13,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750809593] [2024-11-09 05:29:13,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750809593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:13,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:29:13,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:29:13,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264903652] [2024-11-09 05:29:13,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:13,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:29:13,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:13,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:29:13,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:29:13,861 INFO L87 Difference]: Start difference. First operand 881 states and 1262 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-09 05:29:14,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:14,428 INFO L93 Difference]: Finished difference Result 1044 states and 1447 transitions. [2024-11-09 05:29:14,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:29:14,429 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 149 [2024-11-09 05:29:14,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:14,435 INFO L225 Difference]: With dead ends: 1044 [2024-11-09 05:29:14,435 INFO L226 Difference]: Without dead ends: 697 [2024-11-09 05:29:14,437 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:29:14,438 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 246 mSDsluCounter, 236 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 246 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:14,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [246 Valid, 473 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:29:14,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2024-11-09 05:29:14,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 691. [2024-11-09 05:29:14,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 691 states, 475 states have (on average 1.44) internal successors, (684), 478 states have internal predecessors, (684), 169 states have call successors, (169), 49 states have call predecessors, (169), 46 states have return successors, (166), 166 states have call predecessors, (166), 166 states have call successors, (166) [2024-11-09 05:29:14,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 691 states and 1019 transitions. [2024-11-09 05:29:14,802 INFO L78 Accepts]: Start accepts. Automaton has 691 states and 1019 transitions. Word has length 149 [2024-11-09 05:29:14,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:14,803 INFO L471 AbstractCegarLoop]: Abstraction has 691 states and 1019 transitions. [2024-11-09 05:29:14,803 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-09 05:29:14,803 INFO L276 IsEmpty]: Start isEmpty. Operand 691 states and 1019 transitions. [2024-11-09 05:29:14,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-09 05:29:14,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:14,808 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:14,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 05:29:14,809 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__EncryptErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:29:14,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:14,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1395103163, now seen corresponding path program 1 times [2024-11-09 05:29:14,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:14,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790486103] [2024-11-09 05:29:14,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:14,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:14,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:15,123 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:29:15,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:15,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790486103] [2024-11-09 05:29:15,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790486103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:29:15,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945649640] [2024-11-09 05:29:15,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:15,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:15,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:29:15,126 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:29:15,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00b75011-e7d3-4918-bd98-19b0b0e9b61a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:29:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:15,770 INFO L255 TraceCheckSpWp]: Trace formula consists of 1350 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:29:15,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:15,834 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:29:15,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:16,077 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:29:16,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945649640] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:16,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1103176754] [2024-11-09 05:29:16,082 INFO L159 IcfgInterpreter]: Started Sifa with 117 locations of interest [2024-11-09 05:29:16,082 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:29:16,083 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:29:16,086 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:29:16,086 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs