./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec27_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_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/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_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec27_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/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_a2c690c2-106b-483a-a390-1b34b650f1cd/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 4fb12138b73b283c9fdc444b2c9ebb4aa3340005d69e98d463fd0b0beb9c1e74 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:21:08,007 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:21:08,129 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:21:08,137 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:21:08,138 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:21:08,188 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:21:08,190 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:21:08,191 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:21:08,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:21:08,192 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:21:08,192 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:21:08,194 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:21:08,194 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:21:08,194 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:21:08,194 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:21:08,194 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:21:08,194 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:21:08,195 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:21:08,195 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:21:08,195 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:21:08,195 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:21:08,195 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:21:08,195 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:21:08,197 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:21:08,197 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:21:08,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:21:08,197 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:21:08,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:21:08,197 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:21:08,198 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:21:08,198 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:21:08,198 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:21:08,198 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:21:08,198 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:21:08,198 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:21:08,200 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:21:08,200 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:21:08,200 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:21:08,200 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:21:08,200 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:21:08,201 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:21:08,201 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:21:08,201 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:21:08,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:21:08,201 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:21:08,201 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:21:08,201 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:21:08,202 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_a2c690c2-106b-483a-a390-1b34b650f1cd/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 -> 4fb12138b73b283c9fdc444b2c9ebb4aa3340005d69e98d463fd0b0beb9c1e74 [2024-11-14 04:21:08,627 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:21:08,643 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:21:08,646 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:21:08,649 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:21:08,650 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:21:08,651 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/email_spec27_product28.cil.c Unable to find full path for "g++" [2024-11-14 04:21:11,156 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:21:11,613 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:21:11,614 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/sv-benchmarks/c/product-lines/email_spec27_product28.cil.c [2024-11-14 04:21:11,639 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/data/2cb54f6c1/7caa2b24e6cd4f3cb2705e2e89818bfa/FLAGffb7d17ee [2024-11-14 04:21:11,664 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/data/2cb54f6c1/7caa2b24e6cd4f3cb2705e2e89818bfa [2024-11-14 04:21:11,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:21:11,670 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:21:11,673 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:21:11,673 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:21:11,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:21:11,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:21:11" (1/1) ... [2024-11-14 04:21:11,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15cdfa3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:11, skipping insertion in model container [2024-11-14 04:21:11,681 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:21:11" (1/1) ... [2024-11-14 04:21:11,782 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:21:12,519 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_a2c690c2-106b-483a-a390-1b34b650f1cd/sv-benchmarks/c/product-lines/email_spec27_product28.cil.c[32786,32799] [2024-11-14 04:21:12,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:21:12,687 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:21:12,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [48] [2024-11-14 04:21:12,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [95] [2024-11-14 04:21:12,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [386] [2024-11-14 04:21:12,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [532] [2024-11-14 04:21:12,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [898] [2024-11-14 04:21:12,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1300] [2024-11-14 04:21:12,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1622] [2024-11-14 04:21:12,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1631] [2024-11-14 04:21:12,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1648] [2024-11-14 04:21:12,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1683] [2024-11-14 04:21:12,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2752] [2024-11-14 04:21:12,874 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_a2c690c2-106b-483a-a390-1b34b650f1cd/sv-benchmarks/c/product-lines/email_spec27_product28.cil.c[32786,32799] [2024-11-14 04:21:12,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:21:13,007 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:21:13,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13 WrapperNode [2024-11-14 04:21:13,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:21:13,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:21:13,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:21:13,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:21:13,015 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:21:13" (1/1) ... [2024-11-14 04:21:13,046 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:21:13" (1/1) ... [2024-11-14 04:21:13,127 INFO L138 Inliner]: procedures = 128, calls = 197, calls flagged for inlining = 54, calls inlined = 45, statements flattened = 865 [2024-11-14 04:21:13,127 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:21:13,128 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:21:13,128 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:21:13,128 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:21:13,147 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,163 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,187 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,197 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,206 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:21:13,215 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:21:13,215 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:21:13,215 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:21:13,216 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (1/1) ... [2024-11-14 04:21:13,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:21:13,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:21:13,259 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/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:21:13,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/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:21:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-14 04:21:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-14 04:21:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-14 04:21:13,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-14 04:21:13,315 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-14 04:21:13,316 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-14 04:21:13,316 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-14 04:21:13,317 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-14 04:21:13,317 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-14 04:21:13,317 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-14 04:21:13,318 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-14 04:21:13,318 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-14 04:21:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-14 04:21:13,319 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-14 04:21:13,319 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-14 04:21:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-14 04:21:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-14 04:21:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-14 04:21:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-14 04:21:13,320 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-14 04:21:13,320 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-14 04:21:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-14 04:21:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-14 04:21:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-14 04:21:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:21:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-14 04:21:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-14 04:21:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-14 04:21:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-14 04:21:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-14 04:21:13,321 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-14 04:21:13,321 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-14 04:21:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-14 04:21:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-14 04:21:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-14 04:21:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2024-11-14 04:21:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2024-11-14 04:21:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-14 04:21:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-14 04:21:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-14 04:21:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-14 04:21:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-14 04:21:13,322 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-14 04:21:13,322 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-14 04:21:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-14 04:21:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:21:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-14 04:21:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-14 04:21:13,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:21:13,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:21:13,677 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:21:13,681 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:21:15,181 INFO L? ?]: Removed 406 outVars from TransFormulas that were not future-live. [2024-11-14 04:21:15,182 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:21:15,909 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:21:15,909 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:21:15,909 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:21:15 BoogieIcfgContainer [2024-11-14 04:21:15,910 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:21:15,913 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:21:15,913 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:21:15,918 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:21:15,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:21:11" (1/3) ... [2024-11-14 04:21:15,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1754320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:21:15, skipping insertion in model container [2024-11-14 04:21:15,919 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:21:13" (2/3) ... [2024-11-14 04:21:15,920 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1754320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:21:15, skipping insertion in model container [2024-11-14 04:21:15,920 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:21:15" (3/3) ... [2024-11-14 04:21:15,921 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product28.cil.c [2024-11-14 04:21:15,942 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:21:15,946 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec27_product28.cil.c that has 24 procedures, 184 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:21:16,034 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:21:16,053 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;@7d807eb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:21:16,055 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:21:16,061 INFO L276 IsEmpty]: Start isEmpty. Operand has 184 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 112 states have internal predecessors, (144), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-14 04:21:16,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 04:21:16,083 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:16,084 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:21:16,085 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:16,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:16,091 INFO L85 PathProgramCache]: Analyzing trace with hash 781502356, now seen corresponding path program 1 times [2024-11-14 04:21:16,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:16,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792448952] [2024-11-14 04:21:16,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:16,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:16,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:16,692 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:21:16,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:16,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792448952] [2024-11-14 04:21:16,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792448952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:16,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:16,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:21:16,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397384707] [2024-11-14 04:21:16,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:16,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:21:16,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:16,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:21:16,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:21:16,754 INFO L87 Difference]: Start difference. First operand has 184 states, 108 states have (on average 1.3333333333333333) internal successors, (144), 112 states have internal predecessors, (144), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:21:16,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:16,943 INFO L93 Difference]: Finished difference Result 285 states and 370 transitions. [2024-11-14 04:21:16,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:21:16,946 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 89 [2024-11-14 04:21:16,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:16,958 INFO L225 Difference]: With dead ends: 285 [2024-11-14 04:21:16,959 INFO L226 Difference]: Without dead ends: 181 [2024-11-14 04:21:16,963 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:21:16,967 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:16,968 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:21:16,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2024-11-14 04:21:17,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 181. [2024-11-14 04:21:17,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 181 states, 106 states have (on average 1.3018867924528301) internal successors, (138), 109 states have internal predecessors, (138), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-14 04:21:17,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 181 states to 181 states and 239 transitions. [2024-11-14 04:21:17,061 INFO L78 Accepts]: Start accepts. Automaton has 181 states and 239 transitions. Word has length 89 [2024-11-14 04:21:17,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:17,063 INFO L471 AbstractCegarLoop]: Abstraction has 181 states and 239 transitions. [2024-11-14 04:21:17,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:21:17,063 INFO L276 IsEmpty]: Start isEmpty. Operand 181 states and 239 transitions. [2024-11-14 04:21:17,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-14 04:21:17,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:17,074 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:21:17,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:21:17,075 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:17,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:17,076 INFO L85 PathProgramCache]: Analyzing trace with hash 757021852, now seen corresponding path program 1 times [2024-11-14 04:21:17,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:17,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476131563] [2024-11-14 04:21:17,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:17,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:17,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:17,660 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 04:21:17,660 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:17,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476131563] [2024-11-14 04:21:17,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476131563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:17,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:17,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:21:17,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499849393] [2024-11-14 04:21:17,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:17,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:21:17,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:17,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:21:17,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:21:17,667 INFO L87 Difference]: Start difference. First operand 181 states and 239 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:21:17,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:17,839 INFO L93 Difference]: Finished difference Result 281 states and 358 transitions. [2024-11-14 04:21:17,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:21:17,840 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 90 [2024-11-14 04:21:17,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:17,843 INFO L225 Difference]: With dead ends: 281 [2024-11-14 04:21:17,843 INFO L226 Difference]: Without dead ends: 183 [2024-11-14 04:21:17,844 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:21:17,845 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:21:17,846 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:21:17,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-14 04:21:17,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-14 04:21:17,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 108 states have (on average 1.2962962962962963) internal successors, (140), 111 states have internal predecessors, (140), 51 states have call successors, (51), 23 states have call predecessors, (51), 23 states have return successors, (50), 50 states have call predecessors, (50), 50 states have call successors, (50) [2024-11-14 04:21:17,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 241 transitions. [2024-11-14 04:21:17,867 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 241 transitions. Word has length 90 [2024-11-14 04:21:17,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:17,868 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 241 transitions. [2024-11-14 04:21:17,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:21:17,868 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 241 transitions. [2024-11-14 04:21:17,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:21:17,878 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:17,878 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:21:17,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:21:17,879 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:17,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:17,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1080950771, now seen corresponding path program 1 times [2024-11-14 04:21:17,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:17,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344098699] [2024-11-14 04:21:17,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:17,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:17,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:18,214 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:21:18,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:18,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344098699] [2024-11-14 04:21:18,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344098699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:21:18,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:21:18,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:21:18,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035819659] [2024-11-14 04:21:18,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:21:18,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:21:18,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:21:18,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:21:18,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:21:18,220 INFO L87 Difference]: Start difference. First operand 183 states and 241 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:21:18,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:21:18,405 INFO L93 Difference]: Finished difference Result 396 states and 541 transitions. [2024-11-14 04:21:18,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:21:18,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 95 [2024-11-14 04:21:18,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:21:18,411 INFO L225 Difference]: With dead ends: 396 [2024-11-14 04:21:18,411 INFO L226 Difference]: Without dead ends: 231 [2024-11-14 04:21:18,416 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:21:18,417 INFO L432 NwaCegarLoop]: 221 mSDtfsCounter, 57 mSDsluCounter, 204 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 425 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:21:18,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 425 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:21:18,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-14 04:21:18,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 226. [2024-11-14 04:21:18,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 140 states have (on average 1.3785714285714286) internal successors, (193), 143 states have internal predecessors, (193), 62 states have call successors, (62), 23 states have call predecessors, (62), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:21:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 316 transitions. [2024-11-14 04:21:18,471 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 316 transitions. Word has length 95 [2024-11-14 04:21:18,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:21:18,475 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 316 transitions. [2024-11-14 04:21:18,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:21:18,476 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 316 transitions. [2024-11-14 04:21:18,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:21:18,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:21:18,479 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:21:18,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:21:18,479 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:21:18,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:21:18,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1154451045, now seen corresponding path program 1 times [2024-11-14 04:21:18,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:21:18,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417788337] [2024-11-14 04:21:18,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:18,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:21:18,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:18,880 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:21:18,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:21:18,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417788337] [2024-11-14 04:21:18,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417788337] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:21:18,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592107113] [2024-11-14 04:21:18,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:21:18,882 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:21:18,883 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:21:18,886 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:21:18,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:21:19,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:21:19,518 INFO L255 TraceCheckSpWp]: Trace formula consists of 950 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:21:19,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:21:19,722 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:21:19,724 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:21:19,910 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:21:19,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592107113] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:21:19,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2133408204] [2024-11-14 04:21:19,949 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2024-11-14 04:21:19,950 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:21:19,954 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:21:19,960 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:21:19,960 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:21:54,004 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:21:54,246 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 04:21:54,520 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:22:54,272 WARN L286 SmtUtils]: Spent 10.21s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:23:05,670 WARN L286 SmtUtils]: Spent 10.29s on a formula simplification. DAG size of input: 460 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:23:14,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2133408204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:14,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:23:14,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-14 04:23:14,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568066193] [2024-11-14 04:23:14,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:14,546 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-14 04:23:14,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:14,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-14 04:23:14,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-14 04:23:14,548 INFO L87 Difference]: Start difference. First operand 226 states and 316 transitions. Second operand has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:23:26,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:26,346 INFO L93 Difference]: Finished difference Result 466 states and 668 transitions. [2024-11-14 04:23:26,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 04:23:26,347 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 96 [2024-11-14 04:23:26,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:26,350 INFO L225 Difference]: With dead ends: 466 [2024-11-14 04:23:26,350 INFO L226 Difference]: Without dead ends: 258 [2024-11-14 04:23:26,351 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 263 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 83.3s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-14 04:23:26,352 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 25 mSDsluCounter, 2282 mSDsCounter, 0 mSdLazyCounter, 1665 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2470 SdHoareTripleChecker+Invalid, 1675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 1665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:26,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2470 Invalid, 1675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 1665 Invalid, 0 Unknown, 0 Unchecked, 8.4s Time] [2024-11-14 04:23:26,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2024-11-14 04:23:26,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 249. [2024-11-14 04:23:26,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 162 states have (on average 1.3950617283950617) internal successors, (226), 165 states have internal predecessors, (226), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-14 04:23:26,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 349 transitions. [2024-11-14 04:23:26,442 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 349 transitions. Word has length 96 [2024-11-14 04:23:26,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:26,442 INFO L471 AbstractCegarLoop]: Abstraction has 249 states and 349 transitions. [2024-11-14 04:23:26,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:23:26,443 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 349 transitions. [2024-11-14 04:23:26,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 04:23:26,447 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:26,447 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:23:26,473 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:23:26,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:23:26,648 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:23:26,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:26,649 INFO L85 PathProgramCache]: Analyzing trace with hash 397870185, now seen corresponding path program 1 times [2024-11-14 04:23:26,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:26,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674305077] [2024-11-14 04:23:26,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:26,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:26,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:26,822 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:23:26,822 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:26,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674305077] [2024-11-14 04:23:26,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674305077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:23:26,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:23:26,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:23:26,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262963757] [2024-11-14 04:23:26,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:23:26,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:23:26,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:23:26,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:23:26,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:23:26,826 INFO L87 Difference]: Start difference. First operand 249 states and 349 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:23:27,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:23:27,044 INFO L93 Difference]: Finished difference Result 591 states and 862 transitions. [2024-11-14 04:23:27,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:23:27,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 101 [2024-11-14 04:23:27,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:23:27,049 INFO L225 Difference]: With dead ends: 591 [2024-11-14 04:23:27,050 INFO L226 Difference]: Without dead ends: 366 [2024-11-14 04:23:27,051 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:23:27,052 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 55 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:23:27,056 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 430 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:23:27,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2024-11-14 04:23:27,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 361. [2024-11-14 04:23:27,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 249 states have (on average 1.4538152610441768) internal successors, (362), 252 states have internal predecessors, (362), 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:23:27,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 535 transitions. [2024-11-14 04:23:27,189 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 535 transitions. Word has length 101 [2024-11-14 04:23:27,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:23:27,190 INFO L471 AbstractCegarLoop]: Abstraction has 361 states and 535 transitions. [2024-11-14 04:23:27,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:23:27,190 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 535 transitions. [2024-11-14 04:23:27,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-14 04:23:27,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:23:27,195 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:23:27,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:23:27,195 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:23:27,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:23:27,196 INFO L85 PathProgramCache]: Analyzing trace with hash 682283988, now seen corresponding path program 1 times [2024-11-14 04:23:27,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:23:27,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32805453] [2024-11-14 04:23:27,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:27,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:23:27,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:27,455 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:23:27,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:23:27,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32805453] [2024-11-14 04:23:27,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32805453] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:23:27,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2093143505] [2024-11-14 04:23:27,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:23:27,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:23:27,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:23:27,458 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:23:27,460 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:23:27,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:23:27,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:23:27,858 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:23:27,889 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:23:27,889 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:23:28,021 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:23:28,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2093143505] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:23:28,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [604570881] [2024-11-14 04:23:28,026 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2024-11-14 04:23:28,026 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:23:28,027 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:23:28,028 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:23:28,029 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:24:02,699 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:24:02,802 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 04:24:03,879 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:24:27,128 WARN L286 SmtUtils]: Spent 7.28s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:24:37,972 WARN L286 SmtUtils]: Spent 10.45s on a formula simplification. DAG size of input: 464 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:25:19,606 WARN L286 SmtUtils]: Spent 10.26s on a formula simplification. DAG size of input: 461 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:25:31,008 WARN L286 SmtUtils]: Spent 10.33s on a formula simplification. DAG size of input: 462 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:25:53,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [604570881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:25:53,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:25:53,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-14 04:25:53,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525312400] [2024-11-14 04:25:53,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:25:53,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-14 04:25:53,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:25:53,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-14 04:25:53,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:25:53,060 INFO L87 Difference]: Start difference. First operand 361 states and 535 transitions. Second operand has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:26:04,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:26:04,578 INFO L93 Difference]: Finished difference Result 730 states and 1109 transitions. [2024-11-14 04:26:04,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-14 04:26:04,579 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) Word has length 102 [2024-11-14 04:26:04,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:26:04,582 INFO L225 Difference]: With dead ends: 730 [2024-11-14 04:26:04,582 INFO L226 Difference]: Without dead ends: 432 [2024-11-14 04:26:04,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 277 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 109.2s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2024-11-14 04:26:04,584 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 41 mSDsluCounter, 2961 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 3150 SdHoareTripleChecker+Invalid, 2269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:26:04,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 3150 Invalid, 2269 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2261 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2024-11-14 04:26:04,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 432 states. [2024-11-14 04:26:04,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 432 to 375. [2024-11-14 04:26:04,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375 states, 261 states have (on average 1.4521072796934866) internal successors, (379), 264 states have internal predecessors, (379), 88 states have call successors, (88), 25 states have call predecessors, (88), 25 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-14 04:26:04,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375 states to 375 states and 554 transitions. [2024-11-14 04:26:04,707 INFO L78 Accepts]: Start accepts. Automaton has 375 states and 554 transitions. Word has length 102 [2024-11-14 04:26:04,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:26:04,708 INFO L471 AbstractCegarLoop]: Abstraction has 375 states and 554 transitions. [2024-11-14 04:26:04,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 3.0588235294117645) internal successors, (52), 16 states have internal predecessors, (52), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 8 states have call predecessors, (19), 8 states have call successors, (19) [2024-11-14 04:26:04,708 INFO L276 IsEmpty]: Start isEmpty. Operand 375 states and 554 transitions. [2024-11-14 04:26:04,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-14 04:26:04,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:26:04,711 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:26:04,730 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:26:04,911 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:26:04,912 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:26:04,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:26:04,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1281147404, now seen corresponding path program 1 times [2024-11-14 04:26:04,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:26:04,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561189242] [2024-11-14 04:26:04,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:04,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:26:04,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:05,159 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:26:05,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:26:05,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561189242] [2024-11-14 04:26:05,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561189242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:26:05,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504853639] [2024-11-14 04:26:05,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:26:05,161 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:26:05,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:26:05,163 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:26:05,167 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:26:05,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:26:05,617 INFO L255 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:26:05,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:26:05,658 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:26:05,658 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:26:05,794 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:26:05,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504853639] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:26:05,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1518579930] [2024-11-14 04:26:05,800 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2024-11-14 04:26:05,804 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:26:05,804 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:26:05,804 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:26:05,804 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:27:01,077 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:27:01,189 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 486 for LOIs [2024-11-14 04:27:02,102 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 495 for LOIs [2024-11-14 04:27:03,045 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 431 for LOIs [2024-11-14 04:27:03,394 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 04:27:03,542 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:28:05,448 WARN L286 SmtUtils]: Spent 12.34s on a formula simplification. DAG size of input: 519 DAG size of output: 514 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:28:19,040 WARN L286 SmtUtils]: Spent 12.64s on a formula simplification. DAG size of input: 520 DAG size of output: 514 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:29:15,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1518579930] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:29:15,782 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:29:15,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-14 04:29:15,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195746260] [2024-11-14 04:29:15,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:29:15,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 04:29:15,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:29:15,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 04:29:15,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1289, Unknown=0, NotChecked=0, Total=1406 [2024-11-14 04:29:15,785 INFO L87 Difference]: Start difference. First operand 375 states and 554 transitions. Second operand has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-14 04:29:38,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:29:38,148 INFO L93 Difference]: Finished difference Result 755 states and 1144 transitions. [2024-11-14 04:29:38,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 04:29:38,149 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 105 [2024-11-14 04:29:38,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:29:38,153 INFO L225 Difference]: With dead ends: 755 [2024-11-14 04:29:38,153 INFO L226 Difference]: Without dead ends: 457 [2024-11-14 04:29:38,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 281 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 368 ImplicationChecksByTransitivity, 135.8s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-14 04:29:38,158 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 50 mSDsluCounter, 3187 mSDsCounter, 0 mSdLazyCounter, 3270 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 3375 SdHoareTripleChecker+Invalid, 3280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 3270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:29:38,158 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 3375 Invalid, 3280 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 3270 Invalid, 0 Unknown, 0 Unchecked, 18.5s Time] [2024-11-14 04:29:38,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2024-11-14 04:29:38,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 411. [2024-11-14 04:29:38,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 411 states, 291 states have (on average 1.4467353951890034) internal successors, (421), 294 states have internal predecessors, (421), 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:29:38,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 411 states and 602 transitions. [2024-11-14 04:29:38,292 INFO L78 Accepts]: Start accepts. Automaton has 411 states and 602 transitions. Word has length 105 [2024-11-14 04:29:38,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:29:38,292 INFO L471 AbstractCegarLoop]: Abstraction has 411 states and 602 transitions. [2024-11-14 04:29:38,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.736842105263158) internal successors, (52), 18 states have internal predecessors, (52), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-14 04:29:38,292 INFO L276 IsEmpty]: Start isEmpty. Operand 411 states and 602 transitions. [2024-11-14 04:29:38,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-14 04:29:38,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:29:38,295 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:29:38,318 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 04:29:38,495 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 04:29:38,496 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:29:38,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:29:38,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1228859938, now seen corresponding path program 1 times [2024-11-14 04:29:38,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:29:38,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113245472] [2024-11-14 04:29:38,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:29:38,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:29:38,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:29:38,668 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:29:38,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:29:38,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113245472] [2024-11-14 04:29:38,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113245472] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:29:38,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394589190] [2024-11-14 04:29:38,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:29:38,669 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:29:38,669 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:29:38,671 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:29:38,675 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:29:39,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:29:39,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 974 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:29:39,144 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:29:39,185 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:29:39,185 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:29:39,306 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:29:39,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394589190] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:29:39,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [86642374] [2024-11-14 04:29:39,312 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-14 04:29:39,312 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:29:39,313 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:29:39,313 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:29:39,313 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:30:18,023 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:30:18,170 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 237 for LOIs [2024-11-14 04:30:18,370 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:31:16,485 WARN L286 SmtUtils]: Spent 10.00s on a formula simplification. DAG size of input: 459 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:31:27,673 WARN L286 SmtUtils]: Spent 10.09s on a formula simplification. DAG size of input: 460 DAG size of output: 459 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:31:56,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [86642374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:31:56,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:31:56,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-14 04:31:56,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843284005] [2024-11-14 04:31:56,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:31:56,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-14 04:31:56,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:31:56,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-14 04:31:56,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-14 04:31:56,278 INFO L87 Difference]: Start difference. First operand 411 states and 602 transitions. Second operand has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:32:09,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:32:09,189 INFO L93 Difference]: Finished difference Result 757 states and 1135 transitions. [2024-11-14 04:32:09,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-14 04:32:09,190 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 104 [2024-11-14 04:32:09,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:32:09,195 INFO L225 Difference]: With dead ends: 757 [2024-11-14 04:32:09,195 INFO L226 Difference]: Without dead ends: 459 [2024-11-14 04:32:09,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 315 GetRequests, 279 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 101.2s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:32:09,197 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 17 mSDsluCounter, 2505 mSDsCounter, 0 mSdLazyCounter, 2075 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2687 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2075 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:32:09,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2687 Invalid, 2084 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2075 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2024-11-14 04:32:09,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 459 states. [2024-11-14 04:32:09,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 459 to 431. [2024-11-14 04:32:09,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 431 states, 311 states have (on average 1.45016077170418) internal successors, (451), 314 states have internal predecessors, (451), 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:32:09,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 431 states to 431 states and 632 transitions. [2024-11-14 04:32:09,370 INFO L78 Accepts]: Start accepts. Automaton has 431 states and 632 transitions. Word has length 104 [2024-11-14 04:32:09,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:32:09,370 INFO L471 AbstractCegarLoop]: Abstraction has 431 states and 632 transitions. [2024-11-14 04:32:09,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 3.0) internal successors, (57), 18 states have internal predecessors, (57), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-14 04:32:09,371 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 632 transitions. [2024-11-14 04:32:09,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 04:32:09,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:32:09,373 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:32:09,393 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 04:32:09,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:32:09,577 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:32:09,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:32:09,577 INFO L85 PathProgramCache]: Analyzing trace with hash 297533962, now seen corresponding path program 1 times [2024-11-14 04:32:09,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:32:09,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221379036] [2024-11-14 04:32:09,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:32:09,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:32:09,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:32:10,672 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 04:32:10,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:32:10,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221379036] [2024-11-14 04:32:10,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221379036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:32:10,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980724981] [2024-11-14 04:32:10,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:32:10,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:32:10,673 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:32:10,675 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:32:10,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a2c690c2-106b-483a-a390-1b34b650f1cd/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:32:11,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:32:11,089 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:32:11,093 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:32:11,172 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:32:11,172 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:32:11,328 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:32:11,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980724981] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:32:11,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [892752940] [2024-11-14 04:32:11,334 INFO L159 IcfgInterpreter]: Started Sifa with 83 locations of interest [2024-11-14 04:32:11,334 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:32:11,335 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:32:11,335 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:32:11,335 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:32:46,369 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 223 for LOIs [2024-11-14 04:32:46,471 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 249 for LOIs [2024-11-14 04:32:47,696 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 440 for LOIs [2024-11-14 04:32:48,744 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 244 for LOIs [2024-11-14 04:33:00,752 INFO L197 IcfgInterpreter]: Interpreting procedure isReadable with input of size 251 for LOIs [2024-11-14 04:33:01,836 INFO L197 IcfgInterpreter]: Interpreting procedure isEncrypted with input of size 251 for LOIs [2024-11-14 04:33:01,957 INFO L197 IcfgInterpreter]: Interpreting procedure getClientPrivateKey with input of size 256 for LOIs [2024-11-14 04:33:02,574 INFO L197 IcfgInterpreter]: Interpreting procedure findPublicKey with input of size 237 for LOIs [2024-11-14 04:33:02,654 INFO L197 IcfgInterpreter]: Interpreting procedure getEmailTo with input of size 228 for LOIs [2024-11-14 04:33:02,725 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailFrom with input of size 229 for LOIs [2024-11-14 04:33:02,805 INFO L197 IcfgInterpreter]: Interpreting procedure isVerified with input of size 234 for LOIs [2024-11-14 04:33:02,879 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:33:27,189 WARN L286 SmtUtils]: Spent 7.36s on a formula simplification. DAG size of input: 440 DAG size of output: 440 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:33:39,060 WARN L286 SmtUtils]: Spent 10.84s on a formula simplification. DAG size of input: 464 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:34:54,713 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 256 DAG size of output: 243 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:35:03,164 WARN L286 SmtUtils]: Spent 7.38s on a formula simplification. DAG size of input: 276 DAG size of output: 251 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)