./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec1_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec1_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 25a137cac87a0e16e274f725e7bbd21e6c99dd9079b93c306fff086ae4fee1e1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:05:39,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:05:39,728 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:05:39,733 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:05:39,733 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:05:39,776 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:05:39,777 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:05:39,780 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:05:39,780 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:05:39,780 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:05:39,780 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:05:39,781 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:05:39,781 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:05:39,781 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:05:39,781 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:05:39,781 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:05:39,781 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:05:39,781 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:05:39,781 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:05:39,781 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:05:39,782 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:05:39,782 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:05:39,782 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:05:39,782 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:05:39,782 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:05:39,782 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:05:39,782 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:05:39,783 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:05:39,783 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:05:39,785 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:05:39,785 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:05:39,785 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:05:39,785 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:05:39,785 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:05:39,786 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:05:39,786 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:05:39,786 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:05:39,786 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:05:39,786 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:05:39,786 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:05:39,786 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:05:39,786 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:05:39,786 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:05:39,787 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:05:39,787 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:05:39,787 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:05:39,787 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:05:39,787 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25a137cac87a0e16e274f725e7bbd21e6c99dd9079b93c306fff086ae4fee1e1 [2024-11-14 04:05:40,094 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:05:40,102 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:05:40,105 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:05:40,108 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:05:40,108 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:05:40,111 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec1_product28.cil.c Unable to find full path for "g++" [2024-11-14 04:05:42,039 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:05:42,409 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:05:42,410 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/sv-benchmarks/c/product-lines/email_spec1_product28.cil.c [2024-11-14 04:05:42,442 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/data/2a1de420f/8863580344684decad22f84f41107dd1/FLAG81c91c7fa [2024-11-14 04:05:42,461 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/data/2a1de420f/8863580344684decad22f84f41107dd1 [2024-11-14 04:05:42,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:05:42,464 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:05:42,466 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:05:42,466 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:05:42,473 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:05:42,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:05:42" (1/1) ... [2024-11-14 04:05:42,476 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d5b467b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:42, skipping insertion in model container [2024-11-14 04:05:42,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:05:42" (1/1) ... [2024-11-14 04:05:42,548 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:05:43,142 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_38b5a510-42a0-4886-b653-e40430a571ab/sv-benchmarks/c/product-lines/email_spec1_product28.cil.c[51091,51104] [2024-11-14 04:05:43,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:05:43,268 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:05:43,277 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-14 04:05:43,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1128] [2024-11-14 04:05:43,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1494] [2024-11-14 04:05:43,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1512] [2024-11-14 04:05:43,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [1561] [2024-11-14 04:05:43,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1592] [2024-11-14 04:05:43,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1739] [2024-11-14 04:05:43,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2019] [2024-11-14 04:05:43,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2232] [2024-11-14 04:05:43,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2241] [2024-11-14 04:05:43,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2643] [2024-11-14 04:05:43,421 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_38b5a510-42a0-4886-b653-e40430a571ab/sv-benchmarks/c/product-lines/email_spec1_product28.cil.c[51091,51104] [2024-11-14 04:05:43,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:05:43,471 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:05:43,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43 WrapperNode [2024-11-14 04:05:43,472 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:05:43,473 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:05:43,473 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:05:43,473 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:05:43,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,500 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,542 INFO L138 Inliner]: procedures = 128, calls = 196, calls flagged for inlining = 55, calls inlined = 45, statements flattened = 858 [2024-11-14 04:05:43,543 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:05:43,543 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:05:43,543 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:05:43,543 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:05:43,551 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,561 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,561 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,594 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,598 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,601 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,607 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:05:43,607 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:05:43,608 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:05:43,608 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:05:43,609 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (1/1) ... [2024-11-14 04:05:43,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:05:43,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:05:43,639 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:05:43,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:05:43,693 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 04:05:43,693 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 04:05:43,693 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 04:05:43,693 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 04:05:43,693 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 04:05:43,693 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 04:05:43,693 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:05:43,693 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:05:43,693 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:05:43,693 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:05:43,694 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 04:05:43,694 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 04:05:43,694 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:05:43,694 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:05:43,694 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 04:05:43,694 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 04:05:43,694 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 04:05:43,695 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 04:05:43,695 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:05:43,695 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:05:43,695 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:05:43,695 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:05:43,695 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:05:43,695 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:05:43,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:05:43,695 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 04:05:43,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 04:05:43,695 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 04:05:43,695 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:05:43,696 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:05:43,696 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:05:43,696 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 04:05:43,696 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:05:43,696 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 04:05:43,696 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:05:43,696 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:05:43,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:05:43,697 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:05:43,697 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:05:43,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:05:43,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:05:43,916 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:05:43,920 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:05:44,981 INFO L? ?]: Removed 398 outVars from TransFormulas that were not future-live. [2024-11-14 04:05:44,982 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:05:45,695 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:05:45,696 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:05:45,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:05:45 BoogieIcfgContainer [2024-11-14 04:05:45,696 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:05:45,699 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:05:45,699 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:05:45,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:05:45,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:05:42" (1/3) ... [2024-11-14 04:05:45,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19bafc7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:05:45, skipping insertion in model container [2024-11-14 04:05:45,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:05:43" (2/3) ... [2024-11-14 04:05:45,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19bafc7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:05:45, skipping insertion in model container [2024-11-14 04:05:45,706 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:05:45" (3/3) ... [2024-11-14 04:05:45,707 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product28.cil.c [2024-11-14 04:05:45,723 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:05:45,728 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec1_product28.cil.c that has 23 procedures, 180 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:05:45,802 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:05:45,815 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;@322c7ac0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:05:45,815 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:05:45,820 INFO L276 IsEmpty]: Start isEmpty. Operand has 180 states, 106 states have (on average 1.3396226415094339) internal successors, (142), 110 states have internal predecessors, (142), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-14 04:05:45,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-14 04:05:45,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:05:45,833 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] [2024-11-14 04:05:45,834 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:05:45,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:05:45,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1325782589, now seen corresponding path program 1 times [2024-11-14 04:05:45,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:05:45,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500032953] [2024-11-14 04:05:45,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:45,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:46,242 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:05:46,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:46,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500032953] [2024-11-14 04:05:46,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500032953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:46,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:05:46,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:05:46,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141446904] [2024-11-14 04:05:46,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:46,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:05:46,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:46,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:05:46,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:05:46,284 INFO L87 Difference]: Start difference. First operand has 180 states, 106 states have (on average 1.3396226415094339) internal successors, (142), 110 states have internal predecessors, (142), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) Second operand has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:05:46,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:05:46,426 INFO L93 Difference]: Finished difference Result 277 states and 362 transitions. [2024-11-14 04:05:46,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:05:46,428 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 61 [2024-11-14 04:05:46,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:05:46,439 INFO L225 Difference]: With dead ends: 277 [2024-11-14 04:05:46,439 INFO L226 Difference]: Without dead ends: 177 [2024-11-14 04:05:46,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:05:46,449 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:05:46,451 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 209 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:05:46,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2024-11-14 04:05:46,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2024-11-14 04:05:46,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 104 states have (on average 1.3076923076923077) internal successors, (136), 107 states have internal predecessors, (136), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-14 04:05:46,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 235 transitions. [2024-11-14 04:05:46,561 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 235 transitions. Word has length 61 [2024-11-14 04:05:46,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:05:46,565 INFO L471 AbstractCegarLoop]: Abstraction has 177 states and 235 transitions. [2024-11-14 04:05:46,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 15.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:05:46,565 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 235 transitions. [2024-11-14 04:05:46,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 04:05:46,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:05:46,571 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] [2024-11-14 04:05:46,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:05:46,572 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:05:46,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:05:46,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1063800506, now seen corresponding path program 1 times [2024-11-14 04:05:46,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:05:46,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842263951] [2024-11-14 04:05:46,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:46,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:46,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:46,964 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:05:46,964 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:46,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842263951] [2024-11-14 04:05:46,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842263951] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:46,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:05:46,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:05:46,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640576221] [2024-11-14 04:05:46,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:46,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:05:46,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:46,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:05:46,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:05:46,969 INFO L87 Difference]: Start difference. First operand 177 states and 235 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:05:47,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:05:47,127 INFO L93 Difference]: Finished difference Result 273 states and 350 transitions. [2024-11-14 04:05:47,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:05:47,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 62 [2024-11-14 04:05:47,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:05:47,130 INFO L225 Difference]: With dead ends: 273 [2024-11-14 04:05:47,130 INFO L226 Difference]: Without dead ends: 179 [2024-11-14 04:05:47,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:05:47,135 INFO L432 NwaCegarLoop]: 206 mSDtfsCounter, 0 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 411 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:05:47,135 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 411 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:05:47,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179 states. [2024-11-14 04:05:47,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179 to 179. [2024-11-14 04:05:47,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 106 states have (on average 1.3018867924528301) internal successors, (138), 109 states have internal predecessors, (138), 50 states have call successors, (50), 22 states have call predecessors, (50), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2024-11-14 04:05:47,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 237 transitions. [2024-11-14 04:05:47,164 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 237 transitions. Word has length 62 [2024-11-14 04:05:47,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:05:47,165 INFO L471 AbstractCegarLoop]: Abstraction has 179 states and 237 transitions. [2024-11-14 04:05:47,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:05:47,166 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 237 transitions. [2024-11-14 04:05:47,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 04:05:47,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:05:47,168 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] [2024-11-14 04:05:47,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:05:47,168 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:05:47,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:05:47,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1275222841, now seen corresponding path program 1 times [2024-11-14 04:05:47,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:05:47,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516132542] [2024-11-14 04:05:47,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:47,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:47,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:47,393 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:05:47,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:47,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516132542] [2024-11-14 04:05:47,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516132542] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:05:47,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:05:47,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:05:47,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196182990] [2024-11-14 04:05:47,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:05:47,394 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:05:47,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:05:47,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:05:47,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:05:47,395 INFO L87 Difference]: Start difference. First operand 179 states and 237 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:05:47,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:05:47,541 INFO L93 Difference]: Finished difference Result 388 states and 533 transitions. [2024-11-14 04:05:47,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:05:47,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2024-11-14 04:05:47,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:05:47,545 INFO L225 Difference]: With dead ends: 388 [2024-11-14 04:05:47,545 INFO L226 Difference]: Without dead ends: 227 [2024-11-14 04:05:47,550 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:05:47,551 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 57 mSDsluCounter, 200 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:05:47,553 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 417 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:05:47,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2024-11-14 04:05:47,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 222. [2024-11-14 04:05:47,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 222 states, 138 states have (on average 1.3840579710144927) internal successors, (191), 141 states have internal predecessors, (191), 61 states have call successors, (61), 22 states have call predecessors, (61), 22 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-14 04:05:47,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222 states to 222 states and 312 transitions. [2024-11-14 04:05:47,590 INFO L78 Accepts]: Start accepts. Automaton has 222 states and 312 transitions. Word has length 67 [2024-11-14 04:05:47,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:05:47,591 INFO L471 AbstractCegarLoop]: Abstraction has 222 states and 312 transitions. [2024-11-14 04:05:47,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:05:47,592 INFO L276 IsEmpty]: Start isEmpty. Operand 222 states and 312 transitions. [2024-11-14 04:05:47,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-14 04:05:47,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:05:47,598 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] [2024-11-14 04:05:47,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:05:47,598 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:05:47,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:05:47,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1994780118, now seen corresponding path program 1 times [2024-11-14 04:05:47,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:05:47,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128480029] [2024-11-14 04:05:47,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:47,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:05:47,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:47,882 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:05:47,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:05:47,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128480029] [2024-11-14 04:05:47,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1128480029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:05:47,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176104867] [2024-11-14 04:05:47,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:05:47,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:05:47,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:05:47,886 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:05:47,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:05:48,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:05:48,309 INFO L255 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:05:48,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:05:48,377 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:05:48,377 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:05:48,501 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:05:48,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176104867] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:05:48,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [342660069] [2024-11-14 04:05:48,531 INFO L159 IcfgInterpreter]: Started Sifa with 57 locations of interest [2024-11-14 04:05:48,531 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:05:48,535 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:05:48,540 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:05:48,540 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:06:17,015 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:06:17,274 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 04:06:17,473 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:07:15,655 WARN L286 SmtUtils]: Spent 9.96s on a formula simplification. DAG size of input: 462 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:07:22,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [342660069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:22,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:07:22,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:07:22,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306621683] [2024-11-14 04:07:22,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:22,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:07:22,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:22,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:07:22,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:07:22,371 INFO L87 Difference]: Start difference. First operand 222 states and 312 transitions. Second operand has 23 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:07:37,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:37,492 INFO L93 Difference]: Finished difference Result 458 states and 660 transitions. [2024-11-14 04:07:37,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 04:07:37,493 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 68 [2024-11-14 04:07:37,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:37,495 INFO L225 Difference]: With dead ends: 458 [2024-11-14 04:07:37,495 INFO L226 Difference]: Without dead ends: 254 [2024-11-14 04:07:37,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 181 ImplicationChecksByTransitivity, 72.1s TimeCoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2024-11-14 04:07:37,498 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 26 mSDsluCounter, 2612 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 2801 SdHoareTripleChecker+Invalid, 2027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:37,500 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 2801 Invalid, 2027 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2024-11-14 04:07:37,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 254 states. [2024-11-14 04:07:37,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 254 to 245. [2024-11-14 04:07:37,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 160 states have (on average 1.4) internal successors, (224), 163 states have internal predecessors, (224), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-14 04:07:37,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 345 transitions. [2024-11-14 04:07:37,573 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 345 transitions. Word has length 68 [2024-11-14 04:07:37,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:37,573 INFO L471 AbstractCegarLoop]: Abstraction has 245 states and 345 transitions. [2024-11-14 04:07:37,575 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.4) internal successors, (36), 14 states have internal predecessors, (36), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:07:37,575 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 345 transitions. [2024-11-14 04:07:37,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:07:37,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:37,581 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] [2024-11-14 04:07:37,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:07:37,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:37,782 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:37,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:37,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1969210579, now seen corresponding path program 1 times [2024-11-14 04:07:37,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:37,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670652921] [2024-11-14 04:07:37,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:37,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:37,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:37,890 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:07:37,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:37,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670652921] [2024-11-14 04:07:37,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670652921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:07:37,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:07:37,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:07:37,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115324526] [2024-11-14 04:07:37,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:07:37,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:07:37,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:07:37,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:07:37,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:37,892 INFO L87 Difference]: Start difference. First operand 245 states and 345 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 04:07:38,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:07:38,046 INFO L93 Difference]: Finished difference Result 583 states and 854 transitions. [2024-11-14 04:07:38,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:07:38,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 73 [2024-11-14 04:07:38,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:07:38,049 INFO L225 Difference]: With dead ends: 583 [2024-11-14 04:07:38,049 INFO L226 Difference]: Without dead ends: 362 [2024-11-14 04:07:38,050 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:07:38,051 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 55 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 426 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:07:38,051 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 426 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:07:38,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2024-11-14 04:07:38,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 357. [2024-11-14 04:07:38,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 357 states, 247 states have (on average 1.45748987854251) internal successors, (360), 250 states have internal predecessors, (360), 86 states have call successors, (86), 23 states have call predecessors, (86), 23 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-14 04:07:38,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 357 states to 357 states and 531 transitions. [2024-11-14 04:07:38,126 INFO L78 Accepts]: Start accepts. Automaton has 357 states and 531 transitions. Word has length 73 [2024-11-14 04:07:38,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:07:38,127 INFO L471 AbstractCegarLoop]: Abstraction has 357 states and 531 transitions. [2024-11-14 04:07:38,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-14 04:07:38,127 INFO L276 IsEmpty]: Start isEmpty. Operand 357 states and 531 transitions. [2024-11-14 04:07:38,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 04:07:38,129 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:07:38,129 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] [2024-11-14 04:07:38,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:07:38,129 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:07:38,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:07:38,130 INFO L85 PathProgramCache]: Analyzing trace with hash 993667399, now seen corresponding path program 1 times [2024-11-14 04:07:38,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:07:38,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043290660] [2024-11-14 04:07:38,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:38,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:07:38,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:38,333 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:07:38,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:07:38,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043290660] [2024-11-14 04:07:38,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043290660] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:07:38,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445438483] [2024-11-14 04:07:38,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:07:38,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:07:38,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:07:38,337 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:07:38,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:07:38,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:07:38,663 INFO L255 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:07:38,667 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:07:38,699 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:07:38,699 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:07:38,781 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:07:38,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445438483] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:07:38,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1901897152] [2024-11-14 04:07:38,784 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2024-11-14 04:07:38,784 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:07:38,784 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:07:38,784 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:07:38,784 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:08:10,703 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:08:10,868 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2024-11-14 04:08:11,923 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:08:34,553 WARN L286 SmtUtils]: Spent 6.98s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:08:44,863 WARN L286 SmtUtils]: Spent 9.99s on a formula simplification. DAG size of input: 467 DAG size of output: 463 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:09:25,172 WARN L286 SmtUtils]: Spent 9.99s on a formula simplification. DAG size of input: 464 DAG size of output: 464 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:09:43,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1901897152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:09:43,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:09:43,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 04:09:43,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627677962] [2024-11-14 04:09:43,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:09:44,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:09:44,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:09:44,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:09:44,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:09:44,001 INFO L87 Difference]: Start difference. First operand 357 states and 531 transitions. Second operand has 26 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 04:10:02,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:10:02,617 INFO L93 Difference]: Finished difference Result 724 states and 1103 transitions. [2024-11-14 04:10:02,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 04:10:02,618 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 74 [2024-11-14 04:10:02,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:10:02,622 INFO L225 Difference]: With dead ends: 724 [2024-11-14 04:10:02,623 INFO L226 Difference]: Without dead ends: 430 [2024-11-14 04:10:02,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 194 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 99.4s TimeCoverageRelationStatistics Valid=108, Invalid=948, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:10:02,624 INFO L432 NwaCegarLoop]: 192 mSDtfsCounter, 62 mSDsluCounter, 2852 mSDsCounter, 0 mSdLazyCounter, 2664 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 3044 SdHoareTripleChecker+Invalid, 2674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:10:02,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 3044 Invalid, 2674 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2664 Invalid, 0 Unknown, 0 Unchecked, 11.1s Time] [2024-11-14 04:10:02,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2024-11-14 04:10:02,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 371. [2024-11-14 04:10:02,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 259 states have (on average 1.4555984555984556) internal successors, (377), 262 states have internal predecessors, (377), 87 states have call successors, (87), 24 states have call predecessors, (87), 24 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-14 04:10:02,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 550 transitions. [2024-11-14 04:10:02,701 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 550 transitions. Word has length 74 [2024-11-14 04:10:02,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:10:02,702 INFO L471 AbstractCegarLoop]: Abstraction has 371 states and 550 transitions. [2024-11-14 04:10:02,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 16 states have internal predecessors, (39), 8 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 04:10:02,702 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 550 transitions. [2024-11-14 04:10:02,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 04:10:02,704 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:10:02,705 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:10:02,723 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:10:02,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:10:02,905 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:10:02,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:10:02,906 INFO L85 PathProgramCache]: Analyzing trace with hash 496322076, now seen corresponding path program 1 times [2024-11-14 04:10:02,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:10:02,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378637236] [2024-11-14 04:10:02,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:10:02,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:10:02,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:03,115 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:10:03,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:10:03,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378637236] [2024-11-14 04:10:03,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378637236] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:10:03,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365253870] [2024-11-14 04:10:03,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:10:03,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:10:03,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:10:03,121 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:10:03,123 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:10:03,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:10:03,458 INFO L255 TraceCheckSpWp]: Trace formula consists of 927 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:10:03,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:10:03,487 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:10:03,487 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:10:03,563 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:10:03,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365253870] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:10:03,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [98844652] [2024-11-14 04:10:03,566 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2024-11-14 04:10:03,566 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:10:03,566 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:10:03,566 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:10:03,566 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:11:13,734 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:11:13,883 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 489 for LOIs [2024-11-14 04:11:15,108 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 498 for LOIs [2024-11-14 04:11:16,303 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 434 for LOIs [2024-11-14 04:11:16,806 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 04:11:16,943 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:12:25,046 WARN L286 SmtUtils]: Spent 14.00s on a formula simplification. DAG size of input: 522 DAG size of output: 517 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:12:30,463 WARN L286 SmtUtils]: Spent 5.04s on a formula simplification. DAG size of input: 523 DAG size of output: 515 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:13:26,072 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:13:32,273 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:13:32,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [98844652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:32,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:13:32,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:13:32,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084518321] [2024-11-14 04:13:32,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:32,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:13:32,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:32,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:13:32,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:13:32,281 INFO L87 Difference]: Start difference. First operand 371 states and 550 transitions. Second operand has 33 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-14 04:14:00,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:14:00,229 INFO L93 Difference]: Finished difference Result 747 states and 1136 transitions. [2024-11-14 04:14:00,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:14:00,229 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) Word has length 77 [2024-11-14 04:14:00,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:14:00,233 INFO L225 Difference]: With dead ends: 747 [2024-11-14 04:14:00,233 INFO L226 Difference]: Without dead ends: 453 [2024-11-14 04:14:00,234 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 139.6s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 04:14:00,235 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 75 mSDsluCounter, 3249 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 3434 SdHoareTripleChecker+Invalid, 3536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:14:00,235 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 3434 Invalid, 3536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3526 Invalid, 0 Unknown, 0 Unchecked, 23.2s Time] [2024-11-14 04:14:00,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 453 states. [2024-11-14 04:14:00,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 453 to 407. [2024-11-14 04:14:00,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 289 states have (on average 1.4498269896193772) internal successors, (419), 292 states have internal predecessors, (419), 90 states have call successors, (90), 27 states have call predecessors, (90), 27 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 04:14:00,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 598 transitions. [2024-11-14 04:14:00,405 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 598 transitions. Word has length 77 [2024-11-14 04:14:00,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:14:00,406 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 598 transitions. [2024-11-14 04:14:00,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.0526315789473686) internal successors, (39), 18 states have internal predecessors, (39), 10 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (15), 10 states have call predecessors, (15), 10 states have call successors, (15) [2024-11-14 04:14:00,406 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 598 transitions. [2024-11-14 04:14:00,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 04:14:00,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:14:00,409 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] [2024-11-14 04:14:00,438 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:14:00,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 04:14:00,610 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:14:00,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:14:00,610 INFO L85 PathProgramCache]: Analyzing trace with hash 345062509, now seen corresponding path program 1 times [2024-11-14 04:14:00,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:14:00,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194643957] [2024-11-14 04:14:00,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:14:00,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:14:00,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:14:00,773 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:14:00,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:14:00,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194643957] [2024-11-14 04:14:00,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194643957] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:14:00,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1754747330] [2024-11-14 04:14:00,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:14:00,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:14:00,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:14:00,777 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:14:00,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:14:01,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:14:01,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 865 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:14:01,197 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:14:01,252 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:14:01,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:14:01,360 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:14:01,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1754747330] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:14:01,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [902070667] [2024-11-14 04:14:01,364 INFO L159 IcfgInterpreter]: Started Sifa with 65 locations of interest [2024-11-14 04:14:01,368 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:14:01,368 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:14:01,368 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:14:01,369 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:14:46,925 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:14:47,104 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-14 04:14:47,239 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:15:53,224 WARN L286 SmtUtils]: Spent 11.19s on a formula simplification. DAG size of input: 462 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:16:17,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [902070667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:16:17,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:16:17,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-14 04:16:17,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657161310] [2024-11-14 04:16:17,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:16:17,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-14 04:16:17,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:16:17,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-14 04:16:17,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=951, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:16:17,524 INFO L87 Difference]: Start difference. First operand 407 states and 598 transitions. Second operand has 28 states, 20 states have (on average 2.2) internal successors, (44), 19 states have internal predecessors, (44), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:17:02,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:02,812 INFO L93 Difference]: Finished difference Result 749 states and 1127 transitions. [2024-11-14 04:17:02,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 04:17:02,813 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.2) internal successors, (44), 19 states have internal predecessors, (44), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 76 [2024-11-14 04:17:02,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:02,817 INFO L225 Difference]: With dead ends: 749 [2024-11-14 04:17:02,818 INFO L226 Difference]: Without dead ends: 455 [2024-11-14 04:17:02,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 198 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 124.8s TimeCoverageRelationStatistics Valid=152, Invalid=1408, Unknown=0, NotChecked=0, Total=1560 [2024-11-14 04:17:02,821 INFO L432 NwaCegarLoop]: 181 mSDtfsCounter, 44 mSDsluCounter, 2588 mSDsCounter, 0 mSdLazyCounter, 2353 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 2769 SdHoareTripleChecker+Invalid, 2364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:02,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 2769 Invalid, 2364 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 2353 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2024-11-14 04:17:02,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 455 states. [2024-11-14 04:17:02,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 455 to 427. [2024-11-14 04:17:02,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 427 states, 309 states have (on average 1.4530744336569579) internal successors, (449), 312 states have internal predecessors, (449), 90 states have call successors, (90), 27 states have call predecessors, (90), 27 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 04:17:02,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 427 states to 427 states and 628 transitions. [2024-11-14 04:17:02,975 INFO L78 Accepts]: Start accepts. Automaton has 427 states and 628 transitions. Word has length 76 [2024-11-14 04:17:02,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:02,976 INFO L471 AbstractCegarLoop]: Abstraction has 427 states and 628 transitions. [2024-11-14 04:17:02,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.2) internal successors, (44), 19 states have internal predecessors, (44), 7 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-11-14 04:17:02,977 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 628 transitions. [2024-11-14 04:17:02,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 04:17:02,979 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:02,980 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] [2024-11-14 04:17:03,000 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:17:03,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:17:03,180 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:03,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:03,181 INFO L85 PathProgramCache]: Analyzing trace with hash 534293871, now seen corresponding path program 1 times [2024-11-14 04:17:03,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:03,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489258041] [2024-11-14 04:17:03,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:03,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:03,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:03,368 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:17:03,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:03,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489258041] [2024-11-14 04:17:03,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489258041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:17:03,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327195340] [2024-11-14 04:17:03,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:03,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:17:03,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:03,373 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:17:03,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:17:03,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:03,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:17:03,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:17:03,844 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:17:03,844 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:17:03,953 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:17:03,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327195340] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:17:03,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1631379132] [2024-11-14 04:17:03,956 INFO L159 IcfgInterpreter]: Started Sifa with 61 locations of interest [2024-11-14 04:17:03,957 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:17:03,958 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:17:03,958 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:17:03,958 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:17:42,896 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-14 04:17:43,062 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2024-11-14 04:17:44,271 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:18:10,669 WARN L286 SmtUtils]: Spent 7.32s on a formula simplification. DAG size of input: 443 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:18:22,397 WARN L286 SmtUtils]: Spent 11.05s on a formula simplification. DAG size of input: 467 DAG size of output: 463 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:19:17,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1631379132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:19:17,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:19:17,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [5, 5, 5] total 32 [2024-11-14 04:19:17,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265629972] [2024-11-14 04:19:17,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:19:17,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:19:17,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:19:17,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:19:17,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:19:17,433 INFO L87 Difference]: Start difference. First operand 427 states and 628 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, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 04:19:40,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:19:40,560 INFO L93 Difference]: Finished difference Result 831 states and 1257 transitions. [2024-11-14 04:19:40,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-14 04:19:40,560 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, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) Word has length 79 [2024-11-14 04:19:40,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:19:40,564 INFO L225 Difference]: With dead ends: 831 [2024-11-14 04:19:40,564 INFO L226 Difference]: Without dead ends: 497 [2024-11-14 04:19:40,565 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 208 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 220 ImplicationChecksByTransitivity, 101.7s TimeCoverageRelationStatistics Valid=129, Invalid=1131, Unknown=0, NotChecked=0, Total=1260 [2024-11-14 04:19:40,566 INFO L432 NwaCegarLoop]: 215 mSDtfsCounter, 112 mSDsluCounter, 2958 mSDsCounter, 0 mSdLazyCounter, 3121 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 3173 SdHoareTripleChecker+Invalid, 3137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 3121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:19:40,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 3173 Invalid, 3137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 3121 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2024-11-14 04:19:40,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 497 states. [2024-11-14 04:19:40,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 497 to 436. [2024-11-14 04:19:40,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 316 states have (on average 1.4430379746835442) internal successors, (456), 319 states have internal predecessors, (456), 91 states have call successors, (91), 28 states have call predecessors, (91), 28 states have return successors, (90), 90 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-14 04:19:40,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 637 transitions. [2024-11-14 04:19:40,716 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 637 transitions. Word has length 79 [2024-11-14 04:19:40,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:19:40,717 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 637 transitions. [2024-11-14 04:19:40,717 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, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 8 states have call predecessors, (13), 8 states have call successors, (13) [2024-11-14 04:19:40,717 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 637 transitions. [2024-11-14 04:19:40,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 04:19:40,719 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:19:40,719 INFO L215 NwaCegarLoop]: trace histogram [3, 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-14 04:19:40,739 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:19:40,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:40,920 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:19:40,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:19:40,920 INFO L85 PathProgramCache]: Analyzing trace with hash 2140036131, now seen corresponding path program 1 times [2024-11-14 04:19:40,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:19:40,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653763106] [2024-11-14 04:19:40,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:19:40,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:42,781 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:19:42,781 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:19:42,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653763106] [2024-11-14 04:19:42,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653763106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:19:42,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300349873] [2024-11-14 04:19:42,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:19:42,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:19:42,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:19:42,784 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:19:42,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_38b5a510-42a0-4886-b653-e40430a571ab/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:19:43,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:19:43,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:19:43,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:19:43,328 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:19:43,328 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:19:43,507 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:19:43,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300349873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:19:43,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [845901913] [2024-11-14 04:19:43,510 INFO L159 IcfgInterpreter]: Started Sifa with 68 locations of interest [2024-11-14 04:19:43,513 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:19:43,513 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:19:43,514 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:19:43,514 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs