./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ece4fa184f09e2184919c279a0198f8db6972fb16f8b142297bd588b2043b23f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:37:15,290 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:37:15,400 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:37:15,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:37:15,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:37:15,456 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:37:15,459 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:37:15,460 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:37:15,461 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:37:15,462 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:37:15,463 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:37:15,464 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:37:15,465 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:37:15,468 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:37:15,469 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:37:15,469 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:37:15,470 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:37:15,470 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:37:15,471 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:37:15,471 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:37:15,472 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:37:15,476 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:37:15,477 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:37:15,478 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:37:15,478 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:37:15,479 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:37:15,479 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:37:15,479 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:37:15,482 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:37:15,482 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:37:15,484 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:37:15,484 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:37:15,485 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:37:15,485 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:37:15,486 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:37:15,486 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:37:15,498 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:37:15,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:37:15,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:37:15,499 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:37:15,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:37:15,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:37:15,501 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:37:15,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:37:15,502 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:37:15,502 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:37:15,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:37:15,503 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ece4fa184f09e2184919c279a0198f8db6972fb16f8b142297bd588b2043b23f [2024-11-09 06:37:15,924 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:37:15,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:37:15,986 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:37:15,988 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:37:15,990 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:37:15,992 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec3_product17.cil.c Unable to find full path for "g++" [2024-11-09 06:37:18,332 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:37:18,691 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:37:18,692 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/sv-benchmarks/c/product-lines/email_spec3_product17.cil.c [2024-11-09 06:37:18,716 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/data/6798da9f7/1e9a00568a624f76b80857ec452733cb/FLAGb6282f560 [2024-11-09 06:37:18,735 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/data/6798da9f7/1e9a00568a624f76b80857ec452733cb [2024-11-09 06:37:18,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:37:18,740 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:37:18,742 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:37:18,743 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:37:18,750 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:37:18,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:37:18" (1/1) ... [2024-11-09 06:37:18,753 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@483bd6e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:18, skipping insertion in model container [2024-11-09 06:37:18,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:37:18" (1/1) ... [2024-11-09 06:37:18,862 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:37:19,695 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_a8240bdc-c847-4014-aaf5-7cb309cb3447/sv-benchmarks/c/product-lines/email_spec3_product17.cil.c[63718,63731] [2024-11-09 06:37:19,700 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:37:19,716 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:37:19,729 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-09 06:37:19,731 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [368] [2024-11-09 06:37:19,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [403] [2024-11-09 06:37:19,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [769] [2024-11-09 06:37:19,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [985] [2024-11-09 06:37:19,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1304] [2024-11-09 06:37:19,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [1321] [2024-11-09 06:37:19,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1380] [2024-11-09 06:37:19,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2444] [2024-11-09 06:37:19,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2543] [2024-11-09 06:37:19,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2944] [2024-11-09 06:37:19,857 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_a8240bdc-c847-4014-aaf5-7cb309cb3447/sv-benchmarks/c/product-lines/email_spec3_product17.cil.c[63718,63731] [2024-11-09 06:37:19,858 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:37:19,905 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:37:19,905 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19 WrapperNode [2024-11-09 06:37:19,905 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:37:19,906 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:37:19,906 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:37:19,906 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:37:19,913 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:19,943 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,024 INFO L138 Inliner]: procedures = 128, calls = 199, calls flagged for inlining = 52, calls inlined = 45, statements flattened = 893 [2024-11-09 06:37:20,025 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:37:20,025 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:37:20,026 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:37:20,026 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:37:20,042 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,058 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,058 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,089 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,099 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,105 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,109 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,117 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:37:20,118 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:37:20,118 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:37:20,118 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:37:20,120 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (1/1) ... [2024-11-09 06:37:20,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:37:20,143 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:37:20,159 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:37:20,165 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:37:20,247 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 06:37:20,248 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 06:37:20,248 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 06:37:20,248 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 06:37:20,248 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Keys [2024-11-09 06:37:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Keys [2024-11-09 06:37:20,249 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:37:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:37:20,249 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:37:20,249 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:37:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 06:37:20,250 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 06:37:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:37:20,250 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:37:20,250 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 06:37:20,251 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 06:37:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:37:20,255 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:37:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:37:20,255 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:37:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:37:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:37:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:37:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 06:37:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 06:37:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 06:37:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 06:37:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 06:37:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 06:37:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:37:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:37:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 06:37:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 06:37:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:37:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:37:20,258 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:37:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:37:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 06:37:20,259 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 06:37:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:37:20,259 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:37:20,259 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:37:20,260 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:37:20,260 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:37:20,260 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:37:20,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:37:20,260 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:37:20,260 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:37:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 06:37:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 06:37:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:37:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:37:20,556 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:37:20,559 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:37:21,989 INFO L? ?]: Removed 466 outVars from TransFormulas that were not future-live. [2024-11-09 06:37:21,990 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:37:22,895 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:37:22,897 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:37:22,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:37:22 BoogieIcfgContainer [2024-11-09 06:37:22,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:37:22,901 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:37:22,903 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:37:22,907 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:37:22,908 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:37:18" (1/3) ... [2024-11-09 06:37:22,908 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57c69f6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:37:22, skipping insertion in model container [2024-11-09 06:37:22,909 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:37:19" (2/3) ... [2024-11-09 06:37:22,910 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@57c69f6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:37:22, skipping insertion in model container [2024-11-09 06:37:22,911 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:37:22" (3/3) ... [2024-11-09 06:37:22,913 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product17.cil.c [2024-11-09 06:37:22,936 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:37:22,937 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:37:23,046 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:37:23,055 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;@5c275dc9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:37:23,055 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:37:23,060 INFO L276 IsEmpty]: Start isEmpty. Operand has 187 states, 105 states have (on average 1.3238095238095238) internal successors, (139), 110 states have internal predecessors, (139), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-09 06:37:23,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-09 06:37:23,076 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:37:23,077 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:37:23,077 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:37:23,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:37:23,084 INFO L85 PathProgramCache]: Analyzing trace with hash -280183497, now seen corresponding path program 1 times [2024-11-09 06:37:23,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:37:23,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065647280] [2024-11-09 06:37:23,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:23,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:37:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:23,591 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:37:23,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:37:23,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065647280] [2024-11-09 06:37:23,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065647280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:37:23,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:37:23,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:37:23,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239337141] [2024-11-09 06:37:23,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:37:23,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:37:23,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:37:23,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:37:23,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:37:23,654 INFO L87 Difference]: Start difference. First operand has 187 states, 105 states have (on average 1.3238095238095238) internal successors, (139), 110 states have internal predecessors, (139), 56 states have call successors, (56), 24 states have call predecessors, (56), 24 states have return successors, (56), 54 states have call predecessors, (56), 56 states have call successors, (56) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:37:23,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:37:23,855 INFO L93 Difference]: Finished difference Result 281 states and 373 transitions. [2024-11-09 06:37:23,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:37:23,858 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 70 [2024-11-09 06:37:23,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:37:23,872 INFO L225 Difference]: With dead ends: 281 [2024-11-09 06:37:23,872 INFO L226 Difference]: Without dead ends: 183 [2024-11-09 06:37:23,878 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:37:23,884 INFO L432 NwaCegarLoop]: 212 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:37:23,885 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 212 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:37:23,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2024-11-09 06:37:23,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 183. [2024-11-09 06:37:23,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 103 states have (on average 1.2912621359223302) internal successors, (133), 106 states have internal predecessors, (133), 56 states have call successors, (56), 24 states have call predecessors, (56), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-09 06:37:23,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 242 transitions. [2024-11-09 06:37:23,980 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 242 transitions. Word has length 70 [2024-11-09 06:37:23,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:37:23,982 INFO L471 AbstractCegarLoop]: Abstraction has 183 states and 242 transitions. [2024-11-09 06:37:23,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:37:23,983 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 242 transitions. [2024-11-09 06:37:23,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 06:37:23,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:37:23,988 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:37:23,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:37:23,989 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:37:23,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:37:23,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1457942639, now seen corresponding path program 1 times [2024-11-09 06:37:23,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:37:23,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064668852] [2024-11-09 06:37:23,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:23,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:37:24,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:24,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:37:24,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:37:24,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064668852] [2024-11-09 06:37:24,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064668852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:37:24,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:37:24,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:37:24,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613232376] [2024-11-09 06:37:24,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:37:24,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:37:24,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:37:24,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:37:24,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:37:24,406 INFO L87 Difference]: Start difference. First operand 183 states and 242 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:37:24,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:37:24,598 INFO L93 Difference]: Finished difference Result 276 states and 354 transitions. [2024-11-09 06:37:24,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:37:24,598 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 71 [2024-11-09 06:37:24,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:37:24,602 INFO L225 Difference]: With dead ends: 276 [2024-11-09 06:37:24,602 INFO L226 Difference]: Without dead ends: 185 [2024-11-09 06:37:24,603 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:37:24,605 INFO L432 NwaCegarLoop]: 209 mSDtfsCounter, 0 mSDsluCounter, 208 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:37:24,606 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 417 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:37:24,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2024-11-09 06:37:24,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 185. [2024-11-09 06:37:24,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 105 states have (on average 1.2857142857142858) internal successors, (135), 108 states have internal predecessors, (135), 56 states have call successors, (56), 24 states have call predecessors, (56), 23 states have return successors, (53), 52 states have call predecessors, (53), 53 states have call successors, (53) [2024-11-09 06:37:24,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 244 transitions. [2024-11-09 06:37:24,630 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 244 transitions. Word has length 71 [2024-11-09 06:37:24,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:37:24,631 INFO L471 AbstractCegarLoop]: Abstraction has 185 states and 244 transitions. [2024-11-09 06:37:24,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:37:24,631 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 244 transitions. [2024-11-09 06:37:24,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 06:37:24,635 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:37:24,635 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:37:24,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:37:24,635 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:37:24,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:37:24,636 INFO L85 PathProgramCache]: Analyzing trace with hash -2012989201, now seen corresponding path program 1 times [2024-11-09 06:37:24,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:37:24,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511336662] [2024-11-09 06:37:24,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:24,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:37:24,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:24,798 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:37:24,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:37:24,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511336662] [2024-11-09 06:37:24,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511336662] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:37:24,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:37:24,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:37:24,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626801720] [2024-11-09 06:37:24,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:37:24,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:37:24,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:37:24,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:37:24,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:37:24,803 INFO L87 Difference]: Start difference. First operand 185 states and 244 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:37:24,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:37:24,961 INFO L93 Difference]: Finished difference Result 405 states and 555 transitions. [2024-11-09 06:37:24,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:37:24,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 76 [2024-11-09 06:37:24,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:37:24,966 INFO L225 Difference]: With dead ends: 405 [2024-11-09 06:37:24,966 INFO L226 Difference]: Without dead ends: 238 [2024-11-09 06:37:24,967 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:37:24,969 INFO L432 NwaCegarLoop]: 220 mSDtfsCounter, 59 mSDsluCounter, 205 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 425 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:37:24,970 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 425 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:37:24,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2024-11-09 06:37:24,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 233. [2024-11-09 06:37:24,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 233 states, 139 states have (on average 1.3669064748201438) internal successors, (190), 142 states have internal predecessors, (190), 70 states have call successors, (70), 24 states have call predecessors, (70), 23 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 06:37:24,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 233 states to 233 states and 327 transitions. [2024-11-09 06:37:24,998 INFO L78 Accepts]: Start accepts. Automaton has 233 states and 327 transitions. Word has length 76 [2024-11-09 06:37:24,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:37:24,999 INFO L471 AbstractCegarLoop]: Abstraction has 233 states and 327 transitions. [2024-11-09 06:37:24,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 06:37:25,000 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 327 transitions. [2024-11-09 06:37:25,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-09 06:37:25,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:37:25,007 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:37:25,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:37:25,007 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:37:25,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:37:25,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1849340952, now seen corresponding path program 1 times [2024-11-09 06:37:25,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:37:25,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554458835] [2024-11-09 06:37:25,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:25,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:37:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:37:25,338 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:37:25,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554458835] [2024-11-09 06:37:25,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554458835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:37:25,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280556716] [2024-11-09 06:37:25,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:37:25,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:37:25,340 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:37:25,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:37:25,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:37:25,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:37:25,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:37:25,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:37:25,988 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:37:25,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:37:26,148 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:37:26,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1280556716] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:37:26,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1150727083] [2024-11-09 06:37:26,182 INFO L159 IcfgInterpreter]: Started Sifa with 66 locations of interest [2024-11-09 06:37:26,182 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:37:26,188 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:37:26,195 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:37:26,196 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:38:00,491 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:38:00,765 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-09 06:38:00,888 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:39:01,007 WARN L286 SmtUtils]: Spent 10.53s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:39:14,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1150727083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:39:14,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:39:14,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 06:39:14,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892605027] [2024-11-09 06:39:14,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:39:14,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 06:39:14,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:39:14,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 06:39:14,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-09 06:39:14,229 INFO L87 Difference]: Start difference. First operand 233 states and 327 transitions. Second operand has 23 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:39:30,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:39:30,078 INFO L93 Difference]: Finished difference Result 481 states and 692 transitions. [2024-11-09 06:39:30,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 06:39:30,079 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 77 [2024-11-09 06:39:30,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:39:30,082 INFO L225 Difference]: With dead ends: 481 [2024-11-09 06:39:30,083 INFO L226 Difference]: Without dead ends: 266 [2024-11-09 06:39:30,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 77.4s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 06:39:30,085 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 26 mSDsluCounter, 2918 mSDsCounter, 0 mSdLazyCounter, 2279 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3108 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:39:30,086 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3108 Invalid, 2289 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2279 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2024-11-09 06:39:30,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2024-11-09 06:39:30,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 256. [2024-11-09 06:39:30,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 161 states have (on average 1.3850931677018634) internal successors, (223), 164 states have internal predecessors, (223), 70 states have call successors, (70), 25 states have call predecessors, (70), 24 states have return successors, (67), 66 states have call predecessors, (67), 67 states have call successors, (67) [2024-11-09 06:39:30,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 360 transitions. [2024-11-09 06:39:30,181 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 360 transitions. Word has length 77 [2024-11-09 06:39:30,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:39:30,181 INFO L471 AbstractCegarLoop]: Abstraction has 256 states and 360 transitions. [2024-11-09 06:39:30,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:39:30,182 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 360 transitions. [2024-11-09 06:39:30,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 06:39:30,185 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:39:30,185 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:39:30,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:39:30,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:39:30,386 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:39:30,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:39:30,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1685122311, now seen corresponding path program 1 times [2024-11-09 06:39:30,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:39:30,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825008822] [2024-11-09 06:39:30,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:39:30,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:39:30,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:39:30,522 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:39:30,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:39:30,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825008822] [2024-11-09 06:39:30,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825008822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:39:30,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:39:30,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:39:30,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352482716] [2024-11-09 06:39:30,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:39:30,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:39:30,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:39:30,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:39:30,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:39:30,526 INFO L87 Difference]: Start difference. First operand 256 states and 360 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:39:30,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:39:30,778 INFO L93 Difference]: Finished difference Result 615 states and 900 transitions. [2024-11-09 06:39:30,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:39:30,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2024-11-09 06:39:30,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:39:30,782 INFO L225 Difference]: With dead ends: 615 [2024-11-09 06:39:30,783 INFO L226 Difference]: Without dead ends: 383 [2024-11-09 06:39:30,784 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:39:30,789 INFO L432 NwaCegarLoop]: 217 mSDtfsCounter, 57 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:39:30,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 423 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:39:30,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2024-11-09 06:39:30,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 378. [2024-11-09 06:39:30,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 252 states have (on average 1.4404761904761905) internal successors, (363), 255 states have internal predecessors, (363), 101 states have call successors, (101), 25 states have call predecessors, (101), 24 states have return successors, (98), 97 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-09 06:39:30,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 562 transitions. [2024-11-09 06:39:30,959 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 562 transitions. Word has length 82 [2024-11-09 06:39:30,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:39:30,960 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 562 transitions. [2024-11-09 06:39:30,960 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 06:39:30,961 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 562 transitions. [2024-11-09 06:39:30,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 06:39:30,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:39:30,964 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:39:30,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:39:30,964 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:39:30,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:39:30,965 INFO L85 PathProgramCache]: Analyzing trace with hash 157466751, now seen corresponding path program 1 times [2024-11-09 06:39:30,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:39:30,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118906955] [2024-11-09 06:39:30,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:39:30,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:39:31,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:39:31,130 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:39:31,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:39:31,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118906955] [2024-11-09 06:39:31,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118906955] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:39:31,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864348917] [2024-11-09 06:39:31,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:39:31,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:39:31,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:39:31,134 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:39:31,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:39:31,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:39:31,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:39:31,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:39:31,688 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:39:31,688 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:39:31,815 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:39:31,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864348917] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:39:31,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1035387180] [2024-11-09 06:39:31,819 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-09 06:39:31,820 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:39:31,821 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:39:31,821 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:39:31,821 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:40:15,495 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:40:15,721 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2024-11-09 06:40:16,975 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:40:41,956 WARN L286 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 443 DAG size of output: 444 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:40:53,941 WARN L286 SmtUtils]: Spent 11.62s on a formula simplification. DAG size of input: 467 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:41:41,002 WARN L286 SmtUtils]: Spent 10.95s on a formula simplification. DAG size of input: 460 DAG size of output: 460 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:42:10,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1035387180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:42:10,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:42:10,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 06:42:10,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926296176] [2024-11-09 06:42:10,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:42:10,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 06:42:10,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:42:10,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 06:42:10,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-09 06:42:10,421 INFO L87 Difference]: Start difference. First operand 378 states and 562 transitions. Second operand has 26 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:42:29,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:42:29,239 INFO L93 Difference]: Finished difference Result 766 states and 1167 transitions. [2024-11-09 06:42:29,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 06:42:29,240 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 83 [2024-11-09 06:42:29,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:42:29,243 INFO L225 Difference]: With dead ends: 766 [2024-11-09 06:42:29,244 INFO L226 Difference]: Without dead ends: 451 [2024-11-09 06:42:29,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 117.4s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:42:29,246 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 64 mSDsluCounter, 2539 mSDsCounter, 0 mSdLazyCounter, 2535 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 2729 SdHoareTripleChecker+Invalid, 2544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-11-09 06:42:29,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 2729 Invalid, 2544 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2535 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2024-11-09 06:42:29,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2024-11-09 06:42:29,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 392. [2024-11-09 06:42:29,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 264 states have (on average 1.4393939393939394) internal successors, (380), 267 states have internal predecessors, (380), 102 states have call successors, (102), 26 states have call predecessors, (102), 25 states have return successors, (99), 98 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-09 06:42:29,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 581 transitions. [2024-11-09 06:42:29,392 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 581 transitions. Word has length 83 [2024-11-09 06:42:29,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:42:29,393 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 581 transitions. [2024-11-09 06:42:29,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 2.4705882352941178) internal successors, (42), 16 states have internal predecessors, (42), 8 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2024-11-09 06:42:29,394 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 581 transitions. [2024-11-09 06:42:29,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 06:42:29,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:42:29,402 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:42:29,431 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:42:29,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:42:29,603 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:42:29,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:42:29,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1476551442, now seen corresponding path program 1 times [2024-11-09 06:42:29,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:42:29,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240937774] [2024-11-09 06:42:29,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:42:29,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:42:29,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:29,809 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:42:29,809 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:42:29,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240937774] [2024-11-09 06:42:29,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240937774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:42:29,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217147112] [2024-11-09 06:42:29,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:42:29,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:42:29,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:42:29,813 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:42:29,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:42:30,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:42:30,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 975 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:42:30,315 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:42:30,348 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:42:30,348 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:42:30,452 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:42:30,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217147112] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:42:30,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [99796782] [2024-11-09 06:42:30,457 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-09 06:42:30,457 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:42:30,458 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:42:30,458 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:42:30,458 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:43:34,894 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:43:35,096 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 489 for LOIs [2024-11-09 06:43:36,345 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 235 for LOIs [2024-11-09 06:43:36,471 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 434 for LOIs [2024-11-09 06:43:36,830 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-09 06:43:36,981 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:44:52,810 WARN L286 SmtUtils]: Spent 15.50s on a formula simplification. DAG size of input: 518 DAG size of output: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:45:09,345 WARN L286 SmtUtils]: Spent 15.52s on a formula simplification. DAG size of input: 518 DAG size of output: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:45:37,790 WARN L286 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 494 DAG size of output: 490 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:45:44,584 WARN L286 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:45:51,157 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:45:57,928 WARN L286 SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 485 DAG size of output: 481 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:45:57,933 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [99796782] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:45:57,933 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:45:57,933 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2024-11-09 06:45:57,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113681943] [2024-11-09 06:45:57,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:45:57,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-09 06:45:57,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:45:57,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-09 06:45:57,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=1222, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 06:45:57,937 INFO L87 Difference]: Start difference. First operand 392 states and 581 transitions. Second operand has 32 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 06:46:22,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:46:22,320 INFO L93 Difference]: Finished difference Result 795 states and 1208 transitions. [2024-11-09 06:46:22,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-09 06:46:22,322 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) Word has length 86 [2024-11-09 06:46:22,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:46:22,326 INFO L225 Difference]: With dead ends: 795 [2024-11-09 06:46:22,326 INFO L226 Difference]: Without dead ends: 480 [2024-11-09 06:46:22,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 144.9s TimeCoverageRelationStatistics Valid=115, Invalid=1291, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 06:46:22,330 INFO L432 NwaCegarLoop]: 195 mSDtfsCounter, 54 mSDsluCounter, 3161 mSDsCounter, 0 mSdLazyCounter, 3507 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3356 SdHoareTripleChecker+Invalid, 3519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 3507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2024-11-09 06:46:22,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 3356 Invalid, 3519 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 3507 Invalid, 0 Unknown, 0 Unchecked, 20.0s Time] [2024-11-09 06:46:22,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 480 states. [2024-11-09 06:46:22,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 480 to 428. [2024-11-09 06:46:22,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 294 states have (on average 1.435374149659864) internal successors, (422), 297 states have internal predecessors, (422), 105 states have call successors, (105), 29 states have call predecessors, (105), 28 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 06:46:22,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 629 transitions. [2024-11-09 06:46:22,528 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 629 transitions. Word has length 86 [2024-11-09 06:46:22,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:46:22,528 INFO L471 AbstractCegarLoop]: Abstraction has 428 states and 629 transitions. [2024-11-09 06:46:22,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.210526315789474) internal successors, (42), 18 states have internal predecessors, (42), 10 states have call successors, (21), 6 states have call predecessors, (21), 6 states have return successors, (17), 10 states have call predecessors, (17), 10 states have call successors, (17) [2024-11-09 06:46:22,529 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 629 transitions. [2024-11-09 06:46:22,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-09 06:46:22,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:46:22,532 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:46:22,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 06:46:22,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:46:22,733 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:46:22,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:46:22,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1370068939, now seen corresponding path program 1 times [2024-11-09 06:46:22,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:46:22,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613816450] [2024-11-09 06:46:22,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:22,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:46:22,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:22,914 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:22,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:46:22,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613816450] [2024-11-09 06:46:22,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613816450] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:46:22,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246120840] [2024-11-09 06:46:22,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:46:22,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:46:22,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:46:22,918 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:46:22,919 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:46:23,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:46:23,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:46:23,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:46:23,431 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:23,431 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:46:23,545 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 06:46:23,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246120840] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:46:23,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1153678017] [2024-11-09 06:46:23,549 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-09 06:46:23,550 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:46:23,550 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:46:23,551 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:46:23,551 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:47:21,875 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:47:22,061 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-09 06:47:22,205 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:48:36,986 WARN L286 SmtUtils]: Spent 12.88s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:48:51,380 WARN L286 SmtUtils]: Spent 13.00s on a formula simplification. DAG size of input: 458 DAG size of output: 458 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:49:05,293 WARN L286 SmtUtils]: Spent 12.24s on a formula simplification. DAG size of input: 462 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:49:20,950 WARN L286 SmtUtils]: Spent 12.97s on a formula simplification. DAG size of input: 462 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:49:36,768 WARN L286 SmtUtils]: Spent 12.80s on a formula simplification. DAG size of input: 462 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:49:51,314 WARN L286 SmtUtils]: Spent 11.66s on a formula simplification. DAG size of input: 462 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:50:07,184 WARN L286 SmtUtils]: Spent 12.58s on a formula simplification. DAG size of input: 462 DAG size of output: 462 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:50:12,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1153678017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:50:12,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:50:12,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 06:50:12,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34164645] [2024-11-09 06:50:12,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:50:12,183 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 06:50:12,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:50:12,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 06:50:12,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:50:12,185 INFO L87 Difference]: Start difference. First operand 428 states and 629 transitions. Second operand has 27 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:50:29,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:50:29,395 INFO L93 Difference]: Finished difference Result 792 states and 1191 transitions. [2024-11-09 06:50:29,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 06:50:29,397 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 85 [2024-11-09 06:50:29,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:50:29,400 INFO L225 Difference]: With dead ends: 792 [2024-11-09 06:50:29,401 INFO L226 Difference]: Without dead ends: 477 [2024-11-09 06:50:29,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 222 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 173.9s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 06:50:29,403 INFO L432 NwaCegarLoop]: 182 mSDtfsCounter, 18 mSDsluCounter, 2503 mSDsCounter, 0 mSdLazyCounter, 2329 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2685 SdHoareTripleChecker+Invalid, 2338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:50:29,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2685 Invalid, 2338 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2329 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2024-11-09 06:50:29,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2024-11-09 06:50:29,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 448. [2024-11-09 06:50:29,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 314 states have (on average 1.4394904458598725) internal successors, (452), 317 states have internal predecessors, (452), 105 states have call successors, (105), 29 states have call predecessors, (105), 28 states have return successors, (102), 101 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 06:50:29,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 659 transitions. [2024-11-09 06:50:29,668 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 659 transitions. Word has length 85 [2024-11-09 06:50:29,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:50:29,669 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 659 transitions. [2024-11-09 06:50:29,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 7 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2024-11-09 06:50:29,669 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 659 transitions. [2024-11-09 06:50:29,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 06:50:29,672 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:50:29,672 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:50:29,699 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:50:29,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:50:29,873 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:50:29,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:50:29,874 INFO L85 PathProgramCache]: Analyzing trace with hash -95872080, now seen corresponding path program 1 times [2024-11-09 06:50:29,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:50:29,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373317350] [2024-11-09 06:50:29,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:29,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:50:29,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:30,089 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:50:30,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:50:30,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373317350] [2024-11-09 06:50:30,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373317350] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:50:30,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728964047] [2024-11-09 06:50:30,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:50:30,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:50:30,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:50:30,092 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:50:30,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a8240bdc-c847-4014-aaf5-7cb309cb3447/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:50:30,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:50:30,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 06:50:30,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:50:30,613 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:50:30,613 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:50:30,727 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:50:30,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728964047] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:50:30,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1562010323] [2024-11-09 06:50:30,731 INFO L159 IcfgInterpreter]: Started Sifa with 70 locations of interest [2024-11-09 06:50:30,731 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:50:30,732 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:50:30,732 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:50:30,732 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:51:27,726 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:51:27,924 INFO L197 IcfgInterpreter]: Interpreting procedure sendEmail with input of size 247 for LOIs [2024-11-09 06:51:31,326 INFO L197 IcfgInterpreter]: Interpreting procedure setEmailTo with input of size 226 for LOIs [2024-11-09 06:51:31,451 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 443 for LOIs [2024-11-09 06:51:33,332 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing with input of size 245 for LOIs [2024-11-09 06:51:36,009 INFO L197 IcfgInterpreter]: Interpreting procedure getClientAddressBookSize with input of size 231 for LOIs [2024-11-09 06:51:36,148 INFO L197 IcfgInterpreter]: Interpreting procedure outgoing__wrappee__Keys with input of size 250 for LOIs