./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product34.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/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_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product34.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/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_88651b90-f3ff-47a2-913f-732191139d5a/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 34d763a2f472f3a687bfbf36d5640fefeb493025c54d66615a1e88fff5fbc163 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:45:30,449 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:45:30,567 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:45:30,577 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:45:30,578 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:45:30,623 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:45:30,626 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:45:30,626 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:45:30,627 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:45:30,628 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:45:30,629 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:45:30,629 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:45:30,629 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:45:30,633 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:45:30,633 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:45:30,634 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:45:30,634 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:45:30,634 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:45:30,635 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:45:30,635 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:45:30,635 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:45:30,640 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:45:30,641 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:45:30,641 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:45:30,641 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:45:30,642 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:45:30,642 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:45:30,642 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:45:30,643 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:45:30,643 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:45:30,643 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:45:30,644 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:45:30,665 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:45:30,665 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:45:30,666 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:45:30,667 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:45:30,667 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:45:30,667 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:45:30,668 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:45:30,669 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:45:30,669 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:45:30,670 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:45:30,670 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:45:30,670 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:45:30,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:45:30,671 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:45:30,672 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:45:30,672 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_88651b90-f3ff-47a2-913f-732191139d5a/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_88651b90-f3ff-47a2-913f-732191139d5a/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 -> 34d763a2f472f3a687bfbf36d5640fefeb493025c54d66615a1e88fff5fbc163 [2024-11-09 06:45:31,021 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:45:31,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:45:31,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:45:31,058 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:45:31,058 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:45:31,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec3_product34.cil.c Unable to find full path for "g++" [2024-11-09 06:45:33,381 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:45:33,815 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:45:33,816 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/sv-benchmarks/c/product-lines/email_spec3_product34.cil.c [2024-11-09 06:45:33,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/data/1bc316b71/44cc77b916464888ba5f91eb0c9957e2/FLAGe3757a951 [2024-11-09 06:45:33,875 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/data/1bc316b71/44cc77b916464888ba5f91eb0c9957e2 [2024-11-09 06:45:33,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:45:33,881 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:45:33,885 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:45:33,887 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:45:33,893 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:45:33,894 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:45:33" (1/1) ... [2024-11-09 06:45:33,896 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e503e85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:33, skipping insertion in model container [2024-11-09 06:45:33,896 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:45:33" (1/1) ... [2024-11-09 06:45:33,981 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:45:34,740 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_88651b90-f3ff-47a2-913f-732191139d5a/sv-benchmarks/c/product-lines/email_spec3_product34.cil.c[43803,43816] [2024-11-09 06:45:34,901 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:45:34,926 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:45:34,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [48] [2024-11-09 06:45:34,941 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [125] [2024-11-09 06:45:34,942 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [444] [2024-11-09 06:45:34,943 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1512] [2024-11-09 06:45:34,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1926] [2024-11-09 06:45:34,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1961] [2024-11-09 06:45:34,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2098] [2024-11-09 06:45:34,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2107] [2024-11-09 06:45:34,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2124] [2024-11-09 06:45:34,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2343] [2024-11-09 06:45:34,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2740] [2024-11-09 06:45:35,080 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_88651b90-f3ff-47a2-913f-732191139d5a/sv-benchmarks/c/product-lines/email_spec3_product34.cil.c[43803,43816] [2024-11-09 06:45:35,145 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:45:35,198 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:45:35,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35 WrapperNode [2024-11-09 06:45:35,200 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:45:35,201 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:45:35,201 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:45:35,201 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:45:35,211 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:45:35" (1/1) ... [2024-11-09 06:45:35,254 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:45:35" (1/1) ... [2024-11-09 06:45:35,366 INFO L138 Inliner]: procedures = 135, calls = 226, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 1134 [2024-11-09 06:45:35,369 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:45:35,370 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:45:35,370 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:45:35,370 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:45:35,383 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,384 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,398 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,460 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,472 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,482 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:45:35,511 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:45:35,511 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:45:35,511 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:45:35,512 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (1/1) ... [2024-11-09 06:45:35,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:45:35,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:45:35,567 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/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:45:35,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/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:45:35,637 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 06:45:35,637 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 06:45:35,637 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-09 06:45:35,637 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-09 06:45:35,638 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 06:45:35,638 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 06:45:35,638 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-09 06:45:35,638 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-09 06:45:35,639 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 06:45:35,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 06:45:35,639 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 06:45:35,639 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 06:45:35,639 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 06:45:35,640 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 06:45:35,640 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 06:45:35,640 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 06:45:35,640 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 06:45:35,640 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 06:45:35,640 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 06:45:35,641 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 06:45:35,641 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 06:45:35,641 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 06:45:35,641 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 06:45:35,641 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 06:45:35,642 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 06:45:35,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 06:45:35,643 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 06:45:35,643 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 06:45:35,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:45:35,643 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 06:45:35,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 06:45:35,644 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 06:45:35,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 06:45:35,644 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-09 06:45:35,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-09 06:45:35,645 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 06:45:35,645 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 06:45:35,645 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 06:45:35,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 06:45:35,646 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 06:45:35,646 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 06:45:35,646 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 06:45:35,647 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 06:45:35,647 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2024-11-09 06:45:35,647 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2024-11-09 06:45:35,647 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 06:45:35,648 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 06:45:35,648 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 06:45:35,648 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 06:45:35,648 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 06:45:35,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 06:45:35,649 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 06:45:35,649 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 06:45:35,649 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 06:45:35,650 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 06:45:35,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:45:35,650 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 06:45:35,650 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 06:45:35,651 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-09 06:45:35,651 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-09 06:45:35,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:45:35,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:45:35,948 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:45:35,951 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:45:37,590 INFO L? ?]: Removed 590 outVars from TransFormulas that were not future-live. [2024-11-09 06:45:37,591 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:45:38,655 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:45:38,656 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 06:45:38,656 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:45:38 BoogieIcfgContainer [2024-11-09 06:45:38,656 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:45:38,660 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:45:38,660 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:45:38,665 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:45:38,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:45:33" (1/3) ... [2024-11-09 06:45:38,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7960bf21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:45:38, skipping insertion in model container [2024-11-09 06:45:38,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:45:35" (2/3) ... [2024-11-09 06:45:38,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7960bf21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:45:38, skipping insertion in model container [2024-11-09 06:45:38,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:45:38" (3/3) ... [2024-11-09 06:45:38,670 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product34.cil.c [2024-11-09 06:45:38,695 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:45:38,696 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:45:38,797 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:45:38,806 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;@2188d154, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:45:38,806 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:45:38,813 INFO L276 IsEmpty]: Start isEmpty. Operand has 241 states, 134 states have (on average 1.291044776119403) internal successors, (173), 141 states have internal predecessors, (173), 76 states have call successors, (76), 29 states have call predecessors, (76), 29 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-09 06:45:38,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 06:45:38,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:45:38,832 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:45:38,833 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:45:38,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:45:38,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1345503887, now seen corresponding path program 1 times [2024-11-09 06:45:38,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:45:38,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142574779] [2024-11-09 06:45:38,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:38,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:45:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:45:39,451 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:45:39,452 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:45:39,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142574779] [2024-11-09 06:45:39,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142574779] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:45:39,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:45:39,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 06:45:39,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77426183] [2024-11-09 06:45:39,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:45:39,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 06:45:39,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:45:39,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 06:45:39,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 06:45:39,497 INFO L87 Difference]: Start difference. First operand has 241 states, 134 states have (on average 1.291044776119403) internal successors, (173), 141 states have internal predecessors, (173), 76 states have call successors, (76), 29 states have call predecessors, (76), 29 states have return successors, (76), 74 states have call predecessors, (76), 76 states have call successors, (76) Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:45:39,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:45:39,689 INFO L93 Difference]: Finished difference Result 389 states and 521 transitions. [2024-11-09 06:45:39,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 06:45:39,692 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 90 [2024-11-09 06:45:39,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:45:39,714 INFO L225 Difference]: With dead ends: 389 [2024-11-09 06:45:39,714 INFO L226 Difference]: Without dead ends: 237 [2024-11-09 06:45:39,723 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:45:39,728 INFO L432 NwaCegarLoop]: 275 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:45:39,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 275 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:45:39,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2024-11-09 06:45:39,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2024-11-09 06:45:39,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 132 states have (on average 1.2651515151515151) internal successors, (167), 137 states have internal predecessors, (167), 76 states have call successors, (76), 29 states have call predecessors, (76), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-09 06:45:39,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 316 transitions. [2024-11-09 06:45:39,835 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 316 transitions. Word has length 90 [2024-11-09 06:45:39,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:45:39,837 INFO L471 AbstractCegarLoop]: Abstraction has 237 states and 316 transitions. [2024-11-09 06:45:39,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:45:39,837 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 316 transitions. [2024-11-09 06:45:39,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-09 06:45:39,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:45:39,850 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:45:39,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:45:39,851 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:45:39,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:45:39,853 INFO L85 PathProgramCache]: Analyzing trace with hash -206064481, now seen corresponding path program 1 times [2024-11-09 06:45:39,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:45:39,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199520800] [2024-11-09 06:45:39,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:39,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:45:40,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:45:40,272 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 06:45:40,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:45:40,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199520800] [2024-11-09 06:45:40,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199520800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:45:40,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:45:40,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:45:40,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656302168] [2024-11-09 06:45:40,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:45:40,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:45:40,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:45:40,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:45:40,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:45:40,279 INFO L87 Difference]: Start difference. First operand 237 states and 316 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:45:40,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:45:40,500 INFO L93 Difference]: Finished difference Result 384 states and 502 transitions. [2024-11-09 06:45:40,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:45:40,501 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 91 [2024-11-09 06:45:40,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:45:40,506 INFO L225 Difference]: With dead ends: 384 [2024-11-09 06:45:40,506 INFO L226 Difference]: Without dead ends: 239 [2024-11-09 06:45:40,508 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:45:40,510 INFO L432 NwaCegarLoop]: 272 mSDtfsCounter, 0 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 543 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:45:40,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 543 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:45:40,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2024-11-09 06:45:40,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2024-11-09 06:45:40,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 134 states have (on average 1.2611940298507462) internal successors, (169), 139 states have internal predecessors, (169), 76 states have call successors, (76), 29 states have call predecessors, (76), 28 states have return successors, (73), 72 states have call predecessors, (73), 73 states have call successors, (73) [2024-11-09 06:45:40,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 318 transitions. [2024-11-09 06:45:40,554 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 318 transitions. Word has length 91 [2024-11-09 06:45:40,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:45:40,554 INFO L471 AbstractCegarLoop]: Abstraction has 239 states and 318 transitions. [2024-11-09 06:45:40,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 06:45:40,557 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 318 transitions. [2024-11-09 06:45:40,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-09 06:45:40,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:45:40,566 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:45:40,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 06:45:40,566 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:45:40,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:45:40,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1986964247, now seen corresponding path program 1 times [2024-11-09 06:45:40,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:45:40,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407593654] [2024-11-09 06:45:40,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:40,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:45:40,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:45:40,876 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:45:40,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:45:40,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407593654] [2024-11-09 06:45:40,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407593654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:45:40,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:45:40,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:45:40,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704503529] [2024-11-09 06:45:40,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:45:40,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:45:40,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:45:40,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:45:40,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:45:40,882 INFO L87 Difference]: Start difference. First operand 239 states and 318 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:45:41,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:45:41,092 INFO L93 Difference]: Finished difference Result 513 states and 703 transitions. [2024-11-09 06:45:41,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:45:41,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 107 [2024-11-09 06:45:41,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:45:41,101 INFO L225 Difference]: With dead ends: 513 [2024-11-09 06:45:41,102 INFO L226 Difference]: Without dead ends: 292 [2024-11-09 06:45:41,103 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:45:41,105 INFO L432 NwaCegarLoop]: 277 mSDtfsCounter, 59 mSDsluCounter, 264 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:45:41,105 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 541 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:45:41,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292 states. [2024-11-09 06:45:41,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292 to 287. [2024-11-09 06:45:41,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 287 states, 168 states have (on average 1.3333333333333333) internal successors, (224), 173 states have internal predecessors, (224), 90 states have call successors, (90), 29 states have call predecessors, (90), 28 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 06:45:41,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 287 states and 401 transitions. [2024-11-09 06:45:41,151 INFO L78 Accepts]: Start accepts. Automaton has 287 states and 401 transitions. Word has length 107 [2024-11-09 06:45:41,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:45:41,152 INFO L471 AbstractCegarLoop]: Abstraction has 287 states and 401 transitions. [2024-11-09 06:45:41,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-09 06:45:41,152 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 401 transitions. [2024-11-09 06:45:41,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-09 06:45:41,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:45:41,159 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:45:41,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 06:45:41,160 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:45:41,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:45:41,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1693183608, now seen corresponding path program 1 times [2024-11-09 06:45:41,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:45:41,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862067083] [2024-11-09 06:45:41,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:41,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:45:41,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:45:41,558 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:45:41,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:45:41,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862067083] [2024-11-09 06:45:41,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862067083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:45:41,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923721091] [2024-11-09 06:45:41,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:45:41,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:45:41,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:45:41,565 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:45:41,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:45:42,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:45:42,239 INFO L255 TraceCheckSpWp]: Trace formula consists of 1103 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:45:42,250 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:45:42,345 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:45:42,345 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:45:42,540 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:45:42,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923721091] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:45:42,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [976996280] [2024-11-09 06:45:42,568 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2024-11-09 06:45:42,568 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:45:42,573 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:45:42,579 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:45:42,581 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:46:22,293 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:46:22,675 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-09 06:46:22,965 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:47:36,475 WARN L286 SmtUtils]: Spent 12.58s on a formula simplification. DAG size of input: 468 DAG size of output: 468 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:47:42,278 WARN L286 SmtUtils]: Spent 5.00s on a formula simplification. DAG size of input: 468 DAG size of output: 465 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:47:47,873 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 472 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:47:53,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [976996280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:47:53,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:47:53,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 06:47:53,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326923519] [2024-11-09 06:47:53,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:47:53,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 06:47:53,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:47:53,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 06:47:53,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2024-11-09 06:47:53,120 INFO L87 Difference]: Start difference. First operand 287 states and 401 transitions. Second operand has 23 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 7 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-09 06:48:09,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:09,948 INFO L93 Difference]: Finished difference Result 589 states and 840 transitions. [2024-11-09 06:48:09,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 06:48:09,949 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 7 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) Word has length 108 [2024-11-09 06:48:09,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:09,953 INFO L225 Difference]: With dead ends: 589 [2024-11-09 06:48:09,953 INFO L226 Difference]: Without dead ends: 320 [2024-11-09 06:48:09,955 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 327 GetRequests, 298 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 94.4s TimeCoverageRelationStatistics Valid=84, Invalid=728, Unknown=0, NotChecked=0, Total=812 [2024-11-09 06:48:09,956 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 26 mSDsluCounter, 3508 mSDsCounter, 0 mSdLazyCounter, 2328 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 3761 SdHoareTripleChecker+Invalid, 2338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:09,957 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 3761 Invalid, 2338 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2328 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2024-11-09 06:48:09,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2024-11-09 06:48:10,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 310. [2024-11-09 06:48:10,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 190 states have (on average 1.3526315789473684) internal successors, (257), 195 states have internal predecessors, (257), 90 states have call successors, (90), 30 states have call predecessors, (90), 29 states have return successors, (87), 86 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 06:48:10,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 434 transitions. [2024-11-09 06:48:10,057 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 434 transitions. Word has length 108 [2024-11-09 06:48:10,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:10,057 INFO L471 AbstractCegarLoop]: Abstraction has 310 states and 434 transitions. [2024-11-09 06:48:10,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 3.4) internal successors, (51), 14 states have internal predecessors, (51), 7 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (21), 7 states have call predecessors, (21), 7 states have call successors, (21) [2024-11-09 06:48:10,058 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 434 transitions. [2024-11-09 06:48:10,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-09 06:48:10,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:10,061 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:48:10,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 06:48:10,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:48:10,262 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:10,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:10,263 INFO L85 PathProgramCache]: Analyzing trace with hash 213965483, now seen corresponding path program 1 times [2024-11-09 06:48:10,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:10,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51613195] [2024-11-09 06:48:10,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:10,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:10,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:10,424 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 06:48:10,424 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:10,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51613195] [2024-11-09 06:48:10,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51613195] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:48:10,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:48:10,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:48:10,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519664486] [2024-11-09 06:48:10,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:48:10,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:48:10,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:48:10,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:48:10,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:48:10,427 INFO L87 Difference]: Start difference. First operand 310 states and 434 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 06:48:10,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:48:10,689 INFO L93 Difference]: Finished difference Result 723 states and 1048 transitions. [2024-11-09 06:48:10,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:48:10,690 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 113 [2024-11-09 06:48:10,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:48:10,694 INFO L225 Difference]: With dead ends: 723 [2024-11-09 06:48:10,694 INFO L226 Difference]: Without dead ends: 437 [2024-11-09 06:48:10,695 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:48:10,696 INFO L432 NwaCegarLoop]: 283 mSDtfsCounter, 57 mSDsluCounter, 271 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:48:10,697 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 554 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:48:10,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 437 states. [2024-11-09 06:48:10,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 437 to 432. [2024-11-09 06:48:10,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 281 states have (on average 1.4128113879003559) internal successors, (397), 286 states have internal predecessors, (397), 121 states have call successors, (121), 30 states have call predecessors, (121), 29 states have return successors, (118), 117 states have call predecessors, (118), 118 states have call successors, (118) [2024-11-09 06:48:10,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 636 transitions. [2024-11-09 06:48:10,812 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 636 transitions. Word has length 113 [2024-11-09 06:48:10,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:48:10,813 INFO L471 AbstractCegarLoop]: Abstraction has 432 states and 636 transitions. [2024-11-09 06:48:10,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-09 06:48:10,814 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 636 transitions. [2024-11-09 06:48:10,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-09 06:48:10,817 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:48:10,817 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:48:10,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 06:48:10,818 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:48:10,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:48:10,818 INFO L85 PathProgramCache]: Analyzing trace with hash 124713103, now seen corresponding path program 1 times [2024-11-09 06:48:10,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:48:10,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59562] [2024-11-09 06:48:10,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:10,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:48:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:11,083 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 06:48:11,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:48:11,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59562] [2024-11-09 06:48:11,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59562] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:48:11,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211034754] [2024-11-09 06:48:11,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:48:11,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:48:11,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:48:11,087 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:48:11,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:48:11,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:48:11,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 1127 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:48:11,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:48:11,713 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 06:48:11,714 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:48:11,857 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-09 06:48:11,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211034754] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:48:11,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1138430256] [2024-11-09 06:48:11,863 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-09 06:48:11,863 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:48:11,864 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:48:11,864 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:48:11,864 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:48:58,811 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:48:59,007 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2024-11-09 06:49:00,584 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:49:30,045 WARN L286 SmtUtils]: Spent 9.25s on a formula simplification. DAG size of input: 453 DAG size of output: 453 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:49:43,937 WARN L286 SmtUtils]: Spent 13.38s on a formula simplification. DAG size of input: 477 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:50:36,281 WARN L286 SmtUtils]: Spent 12.87s on a formula simplification. DAG size of input: 470 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:50:42,242 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 470 DAG size of output: 467 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:50:47,934 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification. DAG size of input: 474 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:50:53,521 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 474 DAG size of output: 471 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:51:08,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1138430256] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:51:08,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:51:08,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [4, 4, 4] total 31 [2024-11-09 06:51:08,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387209541] [2024-11-09 06:51:08,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:51:08,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-09 06:51:08,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:51:08,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-09 06:51:08,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=835, Unknown=0, NotChecked=0, Total=930 [2024-11-09 06:51:08,932 INFO L87 Difference]: Start difference. First operand 432 states and 636 transitions. Second operand has 26 states, 17 states have (on average 3.176470588235294) internal successors, (54), 16 states have internal predecessors, (54), 8 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2024-11-09 06:51:28,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:51:28,928 INFO L93 Difference]: Finished difference Result 874 states and 1315 transitions. [2024-11-09 06:51:28,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-09 06:51:28,929 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 17 states have (on average 3.176470588235294) internal successors, (54), 16 states have internal predecessors, (54), 8 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) Word has length 114 [2024-11-09 06:51:28,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:51:28,933 INFO L225 Difference]: With dead ends: 874 [2024-11-09 06:51:28,933 INFO L226 Difference]: Without dead ends: 505 [2024-11-09 06:51:28,936 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 313 SyntacticMatches, 2 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 131.9s TimeCoverageRelationStatistics Valid=100, Invalid=892, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:51:28,937 INFO L432 NwaCegarLoop]: 250 mSDtfsCounter, 64 mSDsluCounter, 3139 mSDsCounter, 0 mSdLazyCounter, 2757 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 3389 SdHoareTripleChecker+Invalid, 2766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:51:28,937 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 3389 Invalid, 2766 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2757 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2024-11-09 06:51:28,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2024-11-09 06:51:29,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 446. [2024-11-09 06:51:29,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 446 states, 293 states have (on average 1.4129692832764504) internal successors, (414), 298 states have internal predecessors, (414), 122 states have call successors, (122), 31 states have call predecessors, (122), 30 states have return successors, (119), 118 states have call predecessors, (119), 119 states have call successors, (119) [2024-11-09 06:51:29,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 446 states and 655 transitions. [2024-11-09 06:51:29,080 INFO L78 Accepts]: Start accepts. Automaton has 446 states and 655 transitions. Word has length 114 [2024-11-09 06:51:29,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:51:29,081 INFO L471 AbstractCegarLoop]: Abstraction has 446 states and 655 transitions. [2024-11-09 06:51:29,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 17 states have (on average 3.176470588235294) internal successors, (54), 16 states have internal predecessors, (54), 8 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 8 states have call predecessors, (22), 8 states have call successors, (22) [2024-11-09 06:51:29,082 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 655 transitions. [2024-11-09 06:51:29,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-09 06:51:29,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:51:29,086 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:51:29,112 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:51:29,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:51:29,290 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:51:29,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:51:29,291 INFO L85 PathProgramCache]: Analyzing trace with hash -503501778, now seen corresponding path program 1 times [2024-11-09 06:51:29,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:51:29,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181610152] [2024-11-09 06:51:29,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:29,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:51:29,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:29,536 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:51:29,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:51:29,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181610152] [2024-11-09 06:51:29,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181610152] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:51:29,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723961293] [2024-11-09 06:51:29,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:51:29,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:51:29,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:51:29,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:51:29,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:51:30,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:51:30,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:51:30,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:51:30,138 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:51:30,138 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:51:30,240 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:51:30,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723961293] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:51:30,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [9308458] [2024-11-09 06:51:30,244 INFO L159 IcfgInterpreter]: Started Sifa with 89 locations of interest [2024-11-09 06:51:30,245 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:51:30,245 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:51:30,245 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:51:30,245 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:52:45,536 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:52:45,698 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 545 for LOIs [2024-11-09 06:52:48,328 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 508 for LOIs [2024-11-09 06:52:49,476 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 444 for LOIs [2024-11-09 06:52:49,885 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-09 06:52:50,014 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:53:55,874 WARN L286 SmtUtils]: Spent 14.24s on a formula simplification. DAG size of input: 528 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:54:10,501 WARN L286 SmtUtils]: Spent 13.71s on a formula simplification. DAG size of input: 529 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:54:32,941 WARN L286 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 509 DAG size of output: 509 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:54:39,905 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 514 DAG size of output: 510 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:54:46,569 WARN L286 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 508 DAG size of output: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:54:53,183 WARN L286 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 508 DAG size of output: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:03,918 WARN L286 SmtUtils]: Spent 10.17s on a formula simplification. DAG size of input: 550 DAG size of output: 542 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:14,555 WARN L286 SmtUtils]: Spent 10.12s on a formula simplification. DAG size of input: 545 DAG size of output: 537 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:24,753 WARN L286 SmtUtils]: Spent 9.70s on a formula simplification. DAG size of input: 545 DAG size of output: 537 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:30,649 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:55:30,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [9308458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:55:30,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:55:30,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 06:55:30,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213944449] [2024-11-09 06:55:30,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:55:30,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 06:55:30,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:55:30,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 06:55:30,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=1290, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 06:55:30,656 INFO L87 Difference]: Start difference. First operand 446 states and 655 transitions. Second operand has 33 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 10 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-09 06:56:04,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:56:04,886 INFO L93 Difference]: Finished difference Result 899 states and 1350 transitions. [2024-11-09 06:56:04,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-09 06:56:04,887 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 10 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 106 [2024-11-09 06:56:04,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:56:04,892 INFO L225 Difference]: With dead ends: 899 [2024-11-09 06:56:04,893 INFO L226 Difference]: Without dead ends: 530 [2024-11-09 06:56:04,895 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 340 ImplicationChecksByTransitivity, 164.2s TimeCoverageRelationStatistics Valid=121, Invalid=1361, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 06:56:04,896 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 52 mSDsluCounter, 4613 mSDsCounter, 0 mSdLazyCounter, 4503 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 4866 SdHoareTripleChecker+Invalid, 4513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 4503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:56:04,896 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 4866 Invalid, 4513 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 4503 Invalid, 0 Unknown, 0 Unchecked, 30.2s Time] [2024-11-09 06:56:04,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-09 06:56:05,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 482. [2024-11-09 06:56:05,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 482 states, 323 states have (on average 1.411764705882353) internal successors, (456), 328 states have internal predecessors, (456), 125 states have call successors, (125), 34 states have call predecessors, (125), 33 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-09 06:56:05,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 703 transitions. [2024-11-09 06:56:05,110 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 703 transitions. Word has length 106 [2024-11-09 06:56:05,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:56:05,111 INFO L471 AbstractCegarLoop]: Abstraction has 482 states and 703 transitions. [2024-11-09 06:56:05,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 2.6842105263157894) internal successors, (51), 18 states have internal predecessors, (51), 10 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2024-11-09 06:56:05,111 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 703 transitions. [2024-11-09 06:56:05,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-09 06:56:05,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:56:05,114 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:56:05,141 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:56:05,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:56:05,316 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:56:05,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:56:05,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1100724317, now seen corresponding path program 1 times [2024-11-09 06:56:05,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:56:05,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433081539] [2024-11-09 06:56:05,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:56:05,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:56:05,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:56:05,499 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:56:05,500 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:56:05,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433081539] [2024-11-09 06:56:05,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433081539] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:56:05,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343826982] [2024-11-09 06:56:05,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:56:05,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:56:05,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:56:05,503 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:56:05,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:56:06,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:56:06,047 INFO L255 TraceCheckSpWp]: Trace formula consists of 1087 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 06:56:06,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:56:06,096 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:56:06,097 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:56:06,225 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:56:06,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343826982] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:56:06,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2106560083] [2024-11-09 06:56:06,231 INFO L159 IcfgInterpreter]: Started Sifa with 88 locations of interest [2024-11-09 06:56:06,232 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:56:06,232 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:56:06,232 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:56:06,234 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:57:00,068 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 238 for LOIs [2024-11-09 06:57:00,298 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 231 for LOIs [2024-11-09 06:57:00,429 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 06:58:05,363 WARN L286 SmtUtils]: Spent 11.17s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:58:17,432 WARN L286 SmtUtils]: Spent 10.96s on a formula simplification. DAG size of input: 470 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:58:30,411 WARN L286 SmtUtils]: Spent 11.68s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:58:45,187 WARN L286 SmtUtils]: Spent 11.90s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:58:59,660 WARN L286 SmtUtils]: Spent 11.60s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:59:13,769 WARN L286 SmtUtils]: Spent 11.09s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 06:59:25,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2106560083] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:59:25,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 06:59:25,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 06:59:25,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114727740] [2024-11-09 06:59:25,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:59:25,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 06:59:25,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:59:25,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 06:59:25,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=893, Unknown=0, NotChecked=0, Total=992 [2024-11-09 06:59:25,585 INFO L87 Difference]: Start difference. First operand 482 states and 703 transitions. Second operand has 27 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 7 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 06:59:44,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:59:44,134 INFO L93 Difference]: Finished difference Result 900 states and 1339 transitions. [2024-11-09 06:59:44,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 06:59:44,135 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 7 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 105 [2024-11-09 06:59:44,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:59:44,140 INFO L225 Difference]: With dead ends: 900 [2024-11-09 06:59:44,140 INFO L226 Difference]: Without dead ends: 531 [2024-11-09 06:59:44,143 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 282 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 149.4s TimeCoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 06:59:44,144 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 18 mSDsluCounter, 3214 mSDsCounter, 0 mSdLazyCounter, 2435 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3459 SdHoareTripleChecker+Invalid, 2444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2024-11-09 06:59:44,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3459 Invalid, 2444 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2435 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2024-11-09 06:59:44,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2024-11-09 06:59:44,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 502. [2024-11-09 06:59:44,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 343 states have (on average 1.4169096209912537) internal successors, (486), 348 states have internal predecessors, (486), 125 states have call successors, (125), 34 states have call predecessors, (125), 33 states have return successors, (122), 121 states have call predecessors, (122), 122 states have call successors, (122) [2024-11-09 06:59:44,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 733 transitions. [2024-11-09 06:59:44,369 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 733 transitions. Word has length 105 [2024-11-09 06:59:44,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:59:44,370 INFO L471 AbstractCegarLoop]: Abstraction has 502 states and 733 transitions. [2024-11-09 06:59:44,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 19 states have (on average 2.9473684210526314) internal successors, (56), 18 states have internal predecessors, (56), 7 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2024-11-09 06:59:44,372 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 733 transitions. [2024-11-09 06:59:44,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-09 06:59:44,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:59:44,376 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:59:44,398 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 06:59:44,580 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88651b90-f3ff-47a2-913f-732191139d5a/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 06:59:44,580 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:59:44,581 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:59:44,581 INFO L85 PathProgramCache]: Analyzing trace with hash 876724884, now seen corresponding path program 1 times [2024-11-09 06:59:44,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:59:44,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665072717] [2024-11-09 06:59:44,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:59:44,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:59:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:59:45,341 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-09 06:59:45,342 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:59:45,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665072717] [2024-11-09 06:59:45,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665072717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:59:45,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:59:45,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-09 06:59:45,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283201600] [2024-11-09 06:59:45,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:59:45,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 06:59:45,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:59:45,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 06:59:45,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2024-11-09 06:59:45,345 INFO L87 Difference]: Start difference. First operand 502 states and 733 transitions. Second operand has 12 states, 10 states have (on average 5.5) internal successors, (55), 9 states have internal predecessors, (55), 5 states have call successors, (26), 4 states have call predecessors, (26), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) [2024-11-09 06:59:47,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:59:47,081 INFO L93 Difference]: Finished difference Result 999 states and 1443 transitions. [2024-11-09 06:59:47,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 06:59:47,082 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 5.5) internal successors, (55), 9 states have internal predecessors, (55), 5 states have call successors, (26), 4 states have call predecessors, (26), 2 states have return successors, (22), 5 states have call predecessors, (22), 5 states have call successors, (22) Word has length 119 [2024-11-09 06:59:47,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:59:47,087 INFO L225 Difference]: With dead ends: 999 [2024-11-09 06:59:47,087 INFO L226 Difference]: Without dead ends: 859 [2024-11-09 06:59:47,089 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=299, Unknown=0, NotChecked=0, Total=380 [2024-11-09 06:59:47,090 INFO L432 NwaCegarLoop]: 274 mSDtfsCounter, 432 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 1393 mSolverCounterSat, 152 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 434 SdHoareTripleChecker+Valid, 1901 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 152 IncrementalHoareTripleChecker+Valid, 1393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:59:47,090 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [434 Valid, 1901 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [152 Valid, 1393 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 06:59:47,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states.