./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/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_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/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_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/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 1c7cb2243c6731bf722079adc6952447a998ab6b938202887231d0b533119871 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:30:27,066 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:30:27,192 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:30:27,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:30:27,203 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:30:27,253 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:30:27,254 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:30:27,255 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:30:27,256 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:30:27,259 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:30:27,259 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:30:27,260 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:30:27,260 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:30:27,261 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:30:27,261 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:30:27,261 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:30:27,262 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:30:27,262 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:30:27,262 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:30:27,263 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:30:27,263 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:30:27,267 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:30:27,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:30:27,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:30:27,271 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:30:27,271 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:30:27,272 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:30:27,272 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:30:27,273 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:30:27,273 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:30:27,273 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:30:27,273 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:30:27,274 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:30:27,274 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:30:27,274 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:30:27,275 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:30:27,275 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:30:27,275 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:30:27,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:30:27,276 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:30:27,277 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:30:27,280 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:30:27,280 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:30:27,280 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:30:27,281 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:30:27,281 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:30:27,282 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:30:27,282 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_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/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_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/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 -> 1c7cb2243c6731bf722079adc6952447a998ab6b938202887231d0b533119871 [2024-11-09 04:30:27,610 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:30:27,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:30:27,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:30:27,650 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:30:27,650 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:30:27,652 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec1_product26.cil.c Unable to find full path for "g++" [2024-11-09 04:30:30,266 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:30:30,657 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:30:30,658 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c [2024-11-09 04:30:30,700 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/data/db6f068cb/2a7fd3e4e3664d108e90517040703d0d/FLAG3c33e4ab9 [2024-11-09 04:30:30,725 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/data/db6f068cb/2a7fd3e4e3664d108e90517040703d0d [2024-11-09 04:30:30,731 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:30:30,733 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:30:30,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:30:30,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:30:30,741 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:30:30,742 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:30:30" (1/1) ... [2024-11-09 04:30:30,743 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11572df9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:30, skipping insertion in model container [2024-11-09 04:30:30,744 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:30:30" (1/1) ... [2024-11-09 04:30:30,856 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:30:31,602 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_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c[21785,21798] [2024-11-09 04:30:31,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:30:31,898 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:30:31,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-09 04:30:31,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [392] [2024-11-09 04:30:31,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [504] [2024-11-09 04:30:31,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [855] [2024-11-09 04:30:31,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [890] [2024-11-09 04:30:31,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1112] [2024-11-09 04:30:31,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1121] [2024-11-09 04:30:31,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2181] [2024-11-09 04:30:31,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [2198] [2024-11-09 04:30:31,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2226] [2024-11-09 04:30:31,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2629] [2024-11-09 04:30:32,046 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_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/sv-benchmarks/c/product-lines/email_spec1_product26.cil.c[21785,21798] [2024-11-09 04:30:32,123 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:30:32,178 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:30:32,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32 WrapperNode [2024-11-09 04:30:32,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:30:32,180 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:30:32,181 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:30:32,181 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:30:32,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,236 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,336 INFO L138 Inliner]: procedures = 131, calls = 205, calls flagged for inlining = 60, calls inlined = 57, statements flattened = 1097 [2024-11-09 04:30:32,336 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:30:32,339 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:30:32,339 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:30:32,339 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:30:32,351 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,366 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,367 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,408 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,418 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,423 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,428 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,437 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:30:32,438 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:30:32,438 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:30:32,439 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:30:32,440 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (1/1) ... [2024-11-09 04:30:32,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:30:32,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:30:32,492 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:30:32,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:30:32,542 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 04:30:32,542 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 04:30:32,543 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 04:30:32,544 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 04:30:32,544 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 04:30:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 04:30:32,545 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 04:30:32,545 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 04:30:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 04:30:32,546 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 04:30:32,546 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__AutoResponder [2024-11-09 04:30:32,547 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__AutoResponder [2024-11-09 04:30:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 04:30:32,548 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 04:30:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 04:30:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 04:30:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 04:30:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 04:30:32,551 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 04:30:32,551 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 04:30:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 04:30:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 04:30:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-09 04:30:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-09 04:30:32,552 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 04:30:32,552 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 04:30:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:30:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 04:30:32,553 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 04:30:32,553 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 04:30:32,556 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 04:30:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 04:30:32,556 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 04:30:32,556 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 04:30:32,557 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 04:30:32,557 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 04:30:32,557 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 04:30:32,557 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 04:30:32,557 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 04:30:32,558 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 04:30:32,558 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 04:30:32,558 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 04:30:32,558 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 04:30:32,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:30:32,558 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 04:30:32,559 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 04:30:32,559 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 04:30:32,559 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 04:30:32,559 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:30:32,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:30:32,899 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:30:32,902 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:30:34,408 INFO L? ?]: Removed 543 outVars from TransFormulas that were not future-live. [2024-11-09 04:30:34,409 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:30:35,596 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:30:35,597 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:30:35,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:30:35 BoogieIcfgContainer [2024-11-09 04:30:35,598 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:30:35,601 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:30:35,601 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:30:35,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:30:35,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:30:30" (1/3) ... [2024-11-09 04:30:35,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d0c2e5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:30:35, skipping insertion in model container [2024-11-09 04:30:35,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:30:32" (2/3) ... [2024-11-09 04:30:35,609 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d0c2e5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:30:35, skipping insertion in model container [2024-11-09 04:30:35,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:30:35" (3/3) ... [2024-11-09 04:30:35,613 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product26.cil.c [2024-11-09 04:30:35,643 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:30:35,643 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:30:35,759 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:30:35,770 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;@26bf61e8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:30:35,771 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:30:35,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 200 states, 113 states have (on average 1.3185840707964602) internal successors, (149), 118 states have internal predecessors, (149), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 04:30:35,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-09 04:30:35,799 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:30:35,799 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] [2024-11-09 04:30:35,800 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:30:35,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:30:35,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1432671502, now seen corresponding path program 1 times [2024-11-09 04:30:35,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:30:35,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719207690] [2024-11-09 04:30:35,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:35,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:30:36,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:36,363 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 04:30:36,364 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:30:36,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [719207690] [2024-11-09 04:30:36,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [719207690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:30:36,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:30:36,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:30:36,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440904145] [2024-11-09 04:30:36,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:30:36,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:30:36,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:30:36,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:30:36,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:30:36,424 INFO L87 Difference]: Start difference. First operand has 200 states, 113 states have (on average 1.3185840707964602) internal successors, (149), 118 states have internal predecessors, (149), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (62), 61 states have call predecessors, (62), 62 states have call successors, (62) Second operand has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:30:36,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:30:36,676 INFO L93 Difference]: Finished difference Result 308 states and 417 transitions. [2024-11-09 04:30:36,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:30:36,680 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 63 [2024-11-09 04:30:36,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:30:36,698 INFO L225 Difference]: With dead ends: 308 [2024-11-09 04:30:36,698 INFO L226 Difference]: Without dead ends: 197 [2024-11-09 04:30:36,705 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 04:30:36,710 INFO L432 NwaCegarLoop]: 230 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 230 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:30:36,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 230 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:30:36,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2024-11-09 04:30:36,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2024-11-09 04:30:36,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 111 states have (on average 1.2882882882882882) internal successors, (143), 115 states have internal predecessors, (143), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-09 04:30:36,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 266 transitions. [2024-11-09 04:30:36,813 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 266 transitions. Word has length 63 [2024-11-09 04:30:36,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:30:36,815 INFO L471 AbstractCegarLoop]: Abstraction has 197 states and 266 transitions. [2024-11-09 04:30:36,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.5) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:30:36,816 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 266 transitions. [2024-11-09 04:30:36,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-09 04:30:36,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:30:36,821 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] [2024-11-09 04:30:36,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:30:36,822 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:30:36,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:30:36,823 INFO L85 PathProgramCache]: Analyzing trace with hash 1113714013, now seen corresponding path program 1 times [2024-11-09 04:30:36,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:30:36,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415848705] [2024-11-09 04:30:36,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:36,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:30:36,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:37,214 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 04:30:37,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:30:37,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415848705] [2024-11-09 04:30:37,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415848705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:30:37,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:30:37,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:30:37,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688082441] [2024-11-09 04:30:37,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:30:37,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:30:37,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:30:37,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:30:37,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:30:37,226 INFO L87 Difference]: Start difference. First operand 197 states and 266 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:30:37,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:30:37,533 INFO L93 Difference]: Finished difference Result 304 states and 402 transitions. [2024-11-09 04:30:37,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:30:37,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 64 [2024-11-09 04:30:37,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:30:37,538 INFO L225 Difference]: With dead ends: 304 [2024-11-09 04:30:37,538 INFO L226 Difference]: Without dead ends: 199 [2024-11-09 04:30:37,540 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 04:30:37,542 INFO L432 NwaCegarLoop]: 227 mSDtfsCounter, 0 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:30:37,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 453 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-09 04:30:37,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2024-11-09 04:30:37,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 199. [2024-11-09 04:30:37,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 199 states, 113 states have (on average 1.2831858407079646) internal successors, (145), 117 states have internal predecessors, (145), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 60 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-09 04:30:37,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199 states to 199 states and 268 transitions. [2024-11-09 04:30:37,579 INFO L78 Accepts]: Start accepts. Automaton has 199 states and 268 transitions. Word has length 64 [2024-11-09 04:30:37,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:30:37,581 INFO L471 AbstractCegarLoop]: Abstraction has 199 states and 268 transitions. [2024-11-09 04:30:37,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:30:37,582 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 268 transitions. [2024-11-09 04:30:37,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 04:30:37,589 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:30:37,589 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] [2024-11-09 04:30:37,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:30:37,590 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:30:37,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:30:37,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2135859069, now seen corresponding path program 1 times [2024-11-09 04:30:37,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:30:37,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366755137] [2024-11-09 04:30:37,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:37,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:30:37,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:37,833 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 04:30:37,837 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:30:37,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366755137] [2024-11-09 04:30:37,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366755137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:30:37,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:30:37,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:30:37,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539094021] [2024-11-09 04:30:37,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:30:37,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:30:37,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:30:37,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:30:37,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:30:37,845 INFO L87 Difference]: Start difference. First operand 199 states and 268 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:30:38,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:30:38,052 INFO L93 Difference]: Finished difference Result 433 states and 603 transitions. [2024-11-09 04:30:38,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:30:38,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 69 [2024-11-09 04:30:38,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:30:38,057 INFO L225 Difference]: With dead ends: 433 [2024-11-09 04:30:38,058 INFO L226 Difference]: Without dead ends: 252 [2024-11-09 04:30:38,063 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 04:30:38,066 INFO L432 NwaCegarLoop]: 241 mSDtfsCounter, 59 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:30:38,066 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 463 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:30:38,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2024-11-09 04:30:38,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 247. [2024-11-09 04:30:38,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 147 states have (on average 1.3605442176870748) internal successors, (200), 151 states have internal predecessors, (200), 76 states have call successors, (76), 23 states have call predecessors, (76), 23 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 04:30:38,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 351 transitions. [2024-11-09 04:30:38,127 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 351 transitions. Word has length 69 [2024-11-09 04:30:38,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:30:38,127 INFO L471 AbstractCegarLoop]: Abstraction has 247 states and 351 transitions. [2024-11-09 04:30:38,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:30:38,130 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 351 transitions. [2024-11-09 04:30:38,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 04:30:38,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:30:38,138 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] [2024-11-09 04:30:38,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:30:38,138 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:30:38,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:30:38,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1385850800, now seen corresponding path program 1 times [2024-11-09 04:30:38,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:30:38,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819208598] [2024-11-09 04:30:38,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:38,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:30:38,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:38,431 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 04:30:38,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:30:38,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819208598] [2024-11-09 04:30:38,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819208598] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:30:38,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104156193] [2024-11-09 04:30:38,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:30:38,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:30:38,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:30:38,436 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:30:38,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:30:39,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:30:39,072 INFO L255 TraceCheckSpWp]: Trace formula consists of 858 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:30:39,084 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:30:39,182 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 04:30:39,182 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:30:39,336 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 04:30:39,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104156193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:30:39,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1702374518] [2024-11-09 04:30:39,367 INFO L159 IcfgInterpreter]: Started Sifa with 59 locations of interest [2024-11-09 04:30:39,368 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:30:39,373 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:30:39,381 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:30:39,382 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:31:20,063 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:31:20,297 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 04:31:20,540 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:32:28,445 WARN L286 SmtUtils]: Spent 12.55s on a formula simplification. DAG size of input: 445 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:32:41,695 WARN L286 SmtUtils]: Spent 12.10s on a formula simplification. DAG size of input: 446 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:32:54,729 WARN L286 SmtUtils]: Spent 11.66s on a formula simplification. DAG size of input: 450 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:32:59,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1702374518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:59,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:32:59,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 04:32:59,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [286697926] [2024-11-09 04:32:59,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:59,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 04:32:59,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:59,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 04:32:59,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 04:32:59,804 INFO L87 Difference]: Start difference. First operand 247 states and 351 transitions. Second operand has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 04:33:09,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:09,672 INFO L93 Difference]: Finished difference Result 509 states and 740 transitions. [2024-11-09 04:33:09,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 04:33:09,673 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 70 [2024-11-09 04:33:09,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:09,676 INFO L225 Difference]: With dead ends: 509 [2024-11-09 04:33:09,677 INFO L226 Difference]: Without dead ends: 280 [2024-11-09 04:33:09,678 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 185 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 99.3s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 04:33:09,680 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 26 mSDsluCounter, 2792 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3000 SdHoareTripleChecker+Invalid, 1861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:09,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3000 Invalid, 1861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2024-11-09 04:33:09,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2024-11-09 04:33:09,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 270. [2024-11-09 04:33:09,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 169 states have (on average 1.378698224852071) internal successors, (233), 173 states have internal predecessors, (233), 76 states have call successors, (76), 24 states have call predecessors, (76), 24 states have return successors, (75), 74 states have call predecessors, (75), 75 states have call successors, (75) [2024-11-09 04:33:09,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 384 transitions. [2024-11-09 04:33:09,778 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 384 transitions. Word has length 70 [2024-11-09 04:33:09,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:09,779 INFO L471 AbstractCegarLoop]: Abstraction has 270 states and 384 transitions. [2024-11-09 04:33:09,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.466666666666667) internal successors, (37), 14 states have internal predecessors, (37), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 04:33:09,780 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 384 transitions. [2024-11-09 04:33:09,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-09 04:33:09,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:09,783 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] [2024-11-09 04:33:09,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:33:09,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:09,985 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:09,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:09,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1732889282, now seen corresponding path program 1 times [2024-11-09 04:33:09,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:09,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304817235] [2024-11-09 04:33:09,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:09,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:10,119 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 04:33:10,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:10,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304817235] [2024-11-09 04:33:10,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304817235] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:10,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:33:10,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:33:10,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672073855] [2024-11-09 04:33:10,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:10,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:10,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:10,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:10,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:33:10,123 INFO L87 Difference]: Start difference. First operand 270 states and 384 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:33:10,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:10,401 INFO L93 Difference]: Finished difference Result 643 states and 948 transitions. [2024-11-09 04:33:10,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:10,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 75 [2024-11-09 04:33:10,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:10,406 INFO L225 Difference]: With dead ends: 643 [2024-11-09 04:33:10,407 INFO L226 Difference]: Without dead ends: 397 [2024-11-09 04:33:10,408 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 04:33:10,409 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 57 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 463 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:10,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 463 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:33:10,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2024-11-09 04:33:10,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 392. [2024-11-09 04:33:10,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 260 states have (on average 1.4346153846153846) internal successors, (373), 264 states have internal predecessors, (373), 107 states have call successors, (107), 24 states have call predecessors, (107), 24 states have return successors, (106), 105 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-09 04:33:10,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 586 transitions. [2024-11-09 04:33:10,522 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 586 transitions. Word has length 75 [2024-11-09 04:33:10,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:10,523 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 586 transitions. [2024-11-09 04:33:10,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:33:10,524 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 586 transitions. [2024-11-09 04:33:10,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 04:33:10,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:10,527 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] [2024-11-09 04:33:10,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:33:10,528 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:10,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:10,528 INFO L85 PathProgramCache]: Analyzing trace with hash 927902900, now seen corresponding path program 1 times [2024-11-09 04:33:10,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:10,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145355513] [2024-11-09 04:33:10,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:10,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:10,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:10,728 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 04:33:10,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:10,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145355513] [2024-11-09 04:33:10,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145355513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:10,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095413165] [2024-11-09 04:33:10,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:10,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:10,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:10,732 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:10,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:33:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:11,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 881 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:33:11,220 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:11,269 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 04:33:11,270 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:33:11,410 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 04:33:11,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095413165] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:33:11,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2012267062] [2024-11-09 04:33:11,418 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2024-11-09 04:33:11,419 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:33:11,420 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:33:11,421 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:33:11,421 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:33:56,805 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:33:56,938 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 429 for LOIs [2024-11-09 04:33:58,394 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:34:25,339 WARN L286 SmtUtils]: Spent 8.99s on a formula simplification. DAG size of input: 429 DAG size of output: 429 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:34:38,516 WARN L286 SmtUtils]: Spent 12.63s on a formula simplification. DAG size of input: 453 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:35:25,954 WARN L286 SmtUtils]: Spent 12.51s on a formula simplification. DAG size of input: 446 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:35:39,847 WARN L286 SmtUtils]: Spent 12.47s on a formula simplification. DAG size of input: 447 DAG size of output: 446 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:35:53,923 WARN L286 SmtUtils]: Spent 12.56s on a formula simplification. DAG size of input: 451 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:36:09,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2012267062] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:36:09,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:36:09,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 04:36:09,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139823975] [2024-11-09 04:36:09,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:36:09,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 04:36:09,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:36:09,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 04:36:09,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=890, Unknown=0, NotChecked=0, Total=992 [2024-11-09 04:36:09,963 INFO L87 Difference]: Start difference. First operand 392 states and 586 transitions. Second operand has 27 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 04:36:40,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:36:40,356 INFO L93 Difference]: Finished difference Result 796 states and 1217 transitions. [2024-11-09 04:36:40,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 04:36:40,357 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 76 [2024-11-09 04:36:40,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:36:40,362 INFO L225 Difference]: With dead ends: 796 [2024-11-09 04:36:40,362 INFO L226 Difference]: Without dead ends: 467 [2024-11-09 04:36:40,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 199 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 249 ImplicationChecksByTransitivity, 146.2s TimeCoverageRelationStatistics Valid=125, Invalid=1065, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 04:36:40,365 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 68 mSDsluCounter, 3258 mSDsCounter, 0 mSdLazyCounter, 2695 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 3470 SdHoareTripleChecker+Invalid, 2708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2024-11-09 04:36:40,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 3470 Invalid, 2708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2695 Invalid, 0 Unknown, 0 Unchecked, 15.3s Time] [2024-11-09 04:36:40,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2024-11-09 04:36:40,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 406. [2024-11-09 04:36:40,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 272 states have (on average 1.4338235294117647) internal successors, (390), 276 states have internal predecessors, (390), 108 states have call successors, (108), 25 states have call predecessors, (108), 25 states have return successors, (107), 106 states have call predecessors, (107), 107 states have call successors, (107) [2024-11-09 04:36:40,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 605 transitions. [2024-11-09 04:36:40,514 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 605 transitions. Word has length 76 [2024-11-09 04:36:40,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:36:40,515 INFO L471 AbstractCegarLoop]: Abstraction has 406 states and 605 transitions. [2024-11-09 04:36:40,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 17 states have internal predecessors, (40), 8 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-09 04:36:40,516 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 605 transitions. [2024-11-09 04:36:40,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-09 04:36:40,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:36:40,519 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] [2024-11-09 04:36:40,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:36:40,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:36:40,720 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:36:40,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:36:40,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1336420363, now seen corresponding path program 1 times [2024-11-09 04:36:40,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:36:40,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644366070] [2024-11-09 04:36:40,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:40,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:36:40,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:40,986 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 04:36:40,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:36:40,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644366070] [2024-11-09 04:36:40,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644366070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:36:40,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515444350] [2024-11-09 04:36:40,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:36:40,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:36:40,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:36:40,990 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:36:40,992 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:36:41,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:36:41,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 943 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:36:41,472 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:36:41,515 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 04:36:41,515 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:36:41,629 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 04:36:41,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515444350] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:36:41,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1775928096] [2024-11-09 04:36:41,635 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-09 04:36:41,636 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:36:41,636 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:36:41,636 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:36:41,636 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:37:47,405 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:37:47,562 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 475 for LOIs [2024-11-09 04:37:48,764 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 484 for LOIs [2024-11-09 04:37:49,859 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 420 for LOIs [2024-11-09 04:37:50,129 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 04:37:50,290 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:39:02,723 WARN L286 SmtUtils]: Spent 14.81s on a formula simplification. DAG size of input: 504 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:39:17,538 WARN L286 SmtUtils]: Spent 13.87s on a formula simplification. DAG size of input: 505 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:39:41,863 WARN L286 SmtUtils]: Spent 5.96s on a formula simplification. DAG size of input: 485 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:39:48,758 WARN L286 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 490 DAG size of output: 486 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:39:55,489 WARN L286 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 484 DAG size of output: 480 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:02,109 WARN L286 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 484 DAG size of output: 480 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:08,336 WARN L286 SmtUtils]: Spent 5.46s on a formula simplification. DAG size of input: 480 DAG size of output: 476 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:14,671 WARN L286 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 475 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:20,876 WARN L286 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 475 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:26,953 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification. DAG size of input: 471 DAG size of output: 467 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:40:26,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1775928096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:40:26,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:40:26,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 04:40:26,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379226134] [2024-11-09 04:40:26,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:40:26,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 04:40:26,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:40:26,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 04:40:26,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:40:26,963 INFO L87 Difference]: Start difference. First operand 406 states and 605 transitions. Second operand has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-09 04:40:49,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:40:49,555 INFO L93 Difference]: Finished difference Result 819 states and 1250 transitions. [2024-11-09 04:40:49,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 04:40:49,556 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 79 [2024-11-09 04:40:49,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:40:49,560 INFO L225 Difference]: With dead ends: 819 [2024-11-09 04:40:49,560 INFO L226 Difference]: Without dead ends: 490 [2024-11-09 04:40:49,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 239 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 356 ImplicationChecksByTransitivity, 156.7s TimeCoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:40:49,566 INFO L432 NwaCegarLoop]: 208 mSDtfsCounter, 78 mSDsluCounter, 3776 mSDsCounter, 0 mSdLazyCounter, 3694 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 3984 SdHoareTripleChecker+Invalid, 3703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 3694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:40:49,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 3984 Invalid, 3703 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 3694 Invalid, 0 Unknown, 0 Unchecked, 22.2s Time] [2024-11-09 04:40:49,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2024-11-09 04:40:49,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 442. [2024-11-09 04:40:49,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442 states, 302 states have (on average 1.4304635761589404) internal successors, (432), 306 states have internal predecessors, (432), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-09 04:40:49,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 442 states and 653 transitions. [2024-11-09 04:40:49,771 INFO L78 Accepts]: Start accepts. Automaton has 442 states and 653 transitions. Word has length 79 [2024-11-09 04:40:49,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:40:49,772 INFO L471 AbstractCegarLoop]: Abstraction has 442 states and 653 transitions. [2024-11-09 04:40:49,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.1052631578947367) internal successors, (40), 18 states have internal predecessors, (40), 10 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-09 04:40:49,772 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 653 transitions. [2024-11-09 04:40:49,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 04:40:49,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:40:49,776 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 04:40:49,795 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:40:49,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 04:40:49,977 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:40:49,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:40:49,978 INFO L85 PathProgramCache]: Analyzing trace with hash 313515756, now seen corresponding path program 1 times [2024-11-09 04:40:49,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:40:49,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210849934] [2024-11-09 04:40:49,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:49,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:40:50,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:50,206 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 04:40:50,207 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:40:50,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210849934] [2024-11-09 04:40:50,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210849934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:40:50,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125465949] [2024-11-09 04:40:50,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:40:50,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:40:50,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:40:50,210 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:40:50,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:40:50,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:40:50,676 INFO L255 TraceCheckSpWp]: Trace formula consists of 882 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:40:50,680 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:40:50,721 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 04:40:50,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:40:50,830 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 04:40:50,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125465949] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:40:50,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1792284850] [2024-11-09 04:40:50,835 INFO L159 IcfgInterpreter]: Started Sifa with 67 locations of interest [2024-11-09 04:40:50,835 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:40:50,836 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:40:50,837 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:40:50,837 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:41:34,288 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 229 for LOIs [2024-11-09 04:41:34,407 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 04:41:34,529 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:42:42,605 WARN L286 SmtUtils]: Spent 11.63s on a formula simplification. DAG size of input: 445 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:42:55,376 WARN L286 SmtUtils]: Spent 11.59s on a formula simplification. DAG size of input: 446 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:43:07,175 WARN L286 SmtUtils]: Spent 10.69s on a formula simplification. DAG size of input: 450 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:43:23,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1792284850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:43:23,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:43:23,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-09 04:43:23,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672584420] [2024-11-09 04:43:23,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:43:23,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 04:43:23,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:43:23,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 04:43:23,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=949, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 04:43:23,539 INFO L87 Difference]: Start difference. First operand 442 states and 653 transitions. Second operand has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 04:43:33,090 WARN L286 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 457 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:43:40,538 WARN L286 SmtUtils]: Spent 6.42s on a formula simplification. DAG size of input: 457 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:43:48,123 WARN L286 SmtUtils]: Spent 6.55s on a formula simplification. DAG size of input: 457 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:43:55,837 WARN L286 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 457 DAG size of output: 450 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:44:08,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:08,135 INFO L93 Difference]: Finished difference Result 820 states and 1239 transitions. [2024-11-09 04:44:08,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 04:44:08,136 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 78 [2024-11-09 04:44:08,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:08,141 INFO L225 Difference]: With dead ends: 820 [2024-11-09 04:44:08,141 INFO L226 Difference]: Without dead ends: 491 [2024-11-09 04:44:08,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 204 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 140.8s TimeCoverageRelationStatistics Valid=142, Invalid=1264, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:44:08,144 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 27 mSDsluCounter, 3532 mSDsCounter, 0 mSdLazyCounter, 2747 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 3734 SdHoareTripleChecker+Invalid, 2756 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2747 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:08,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 3734 Invalid, 2756 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2747 Invalid, 0 Unknown, 0 Unchecked, 12.4s Time] [2024-11-09 04:44:08,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2024-11-09 04:44:08,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 462. [2024-11-09 04:44:08,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 462 states, 322 states have (on average 1.434782608695652) internal successors, (462), 326 states have internal predecessors, (462), 111 states have call successors, (111), 28 states have call predecessors, (111), 28 states have return successors, (110), 109 states have call predecessors, (110), 110 states have call successors, (110) [2024-11-09 04:44:08,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 462 states to 462 states and 683 transitions. [2024-11-09 04:44:08,356 INFO L78 Accepts]: Start accepts. Automaton has 462 states and 683 transitions. Word has length 78 [2024-11-09 04:44:08,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:08,356 INFO L471 AbstractCegarLoop]: Abstraction has 462 states and 683 transitions. [2024-11-09 04:44:08,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 7 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-09 04:44:08,357 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 683 transitions. [2024-11-09 04:44:08,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-09 04:44:08,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:08,360 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] [2024-11-09 04:44:08,390 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:44:08,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 04:44:08,561 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__AutoResponderErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:08,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:08,562 INFO L85 PathProgramCache]: Analyzing trace with hash -588900085, now seen corresponding path program 1 times [2024-11-09 04:44:08,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:08,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716831639] [2024-11-09 04:44:08,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:08,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:08,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:08,779 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:44:08,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:08,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716831639] [2024-11-09 04:44:08,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716831639] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:08,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [261773430] [2024-11-09 04:44:08,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:08,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:08,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:08,783 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:08,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7146cfdb-b26a-4bc9-acc7-15c5bcb8670e/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:44:09,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:09,265 INFO L255 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:44:09,268 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:09,324 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:44:09,324 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:44:09,441 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:44:09,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [261773430] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:44:09,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1741515994] [2024-11-09 04:44:09,445 INFO L159 IcfgInterpreter]: Started Sifa with 63 locations of interest [2024-11-09 04:44:09,447 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:44:09,448 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:44:09,448 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:44:09,448 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs