./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec7_product24.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/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_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec7_product24.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/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_aea98790-af01-4030-8706-436712583c98/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 312fc8529e2c53d6a3be2cb9c54168ebb93fc3f65452574800e27c42fdf03e19 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:34:59,660 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:34:59,724 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:34:59,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:34:59,729 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:34:59,751 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:34:59,752 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:34:59,752 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:34:59,755 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:34:59,755 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:34:59,756 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:34:59,756 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:34:59,757 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:34:59,757 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:34:59,758 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:34:59,758 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:34:59,761 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:34:59,764 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:34:59,764 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:34:59,765 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:34:59,765 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:34:59,766 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:34:59,766 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:34:59,767 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:34:59,767 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:34:59,768 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:34:59,768 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:34:59,768 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:34:59,771 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:34:59,771 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:34:59,773 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:34:59,773 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:34:59,773 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:34:59,773 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:34:59,774 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:34:59,774 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:34:59,774 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:34:59,775 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:34:59,775 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:34:59,775 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:34:59,775 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:34:59,776 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:34:59,776 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:34:59,776 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:34:59,777 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:34:59,777 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:34:59,777 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:34:59,777 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_aea98790-af01-4030-8706-436712583c98/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_aea98790-af01-4030-8706-436712583c98/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 -> 312fc8529e2c53d6a3be2cb9c54168ebb93fc3f65452574800e27c42fdf03e19 [2024-11-09 04:35:00,079 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:35:00,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:35:00,108 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:35:00,110 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:35:00,111 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:35:00,112 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec7_product24.cil.c Unable to find full path for "g++" [2024-11-09 04:35:02,183 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:35:02,539 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:35:02,540 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/sv-benchmarks/c/product-lines/email_spec7_product24.cil.c [2024-11-09 04:35:02,577 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/data/1846680b6/6c010e4210da45d6ad5943a0215d3284/FLAGc03742b8e [2024-11-09 04:35:02,772 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/data/1846680b6/6c010e4210da45d6ad5943a0215d3284 [2024-11-09 04:35:02,776 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:35:02,781 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:35:02,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:35:02,788 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:35:02,799 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:35:02,804 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:35:02" (1/1) ... [2024-11-09 04:35:02,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3254afd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:02, skipping insertion in model container [2024-11-09 04:35:02,808 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:35:02" (1/1) ... [2024-11-09 04:35:02,937 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:35:03,784 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_aea98790-af01-4030-8706-436712583c98/sv-benchmarks/c/product-lines/email_spec7_product24.cil.c[62782,62795] [2024-11-09 04:35:03,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:35:03,810 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:35:03,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-09 04:35:03,826 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [277] [2024-11-09 04:35:03,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [643] [2024-11-09 04:35:03,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1055] [2024-11-09 04:35:03,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1371] [2024-11-09 04:35:03,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2442] [2024-11-09 04:35:03,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [2764] [2024-11-09 04:35:03,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2783] [2024-11-09 04:35:03,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2879] [2024-11-09 04:35:03,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2896] [2024-11-09 04:35:03,830 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2931] [2024-11-09 04:35:04,019 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_aea98790-af01-4030-8706-436712583c98/sv-benchmarks/c/product-lines/email_spec7_product24.cil.c[62782,62795] [2024-11-09 04:35:04,027 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:35:04,066 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:35:04,066 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04 WrapperNode [2024-11-09 04:35:04,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:35:04,067 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:35:04,067 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:35:04,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:35:04,075 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,101 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,159 INFO L138 Inliner]: procedures = 130, calls = 192, calls flagged for inlining = 64, calls inlined = 59, statements flattened = 1052 [2024-11-09 04:35:04,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:35:04,161 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:35:04,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:35:04,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:35:04,175 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,186 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,186 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,207 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,227 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,234 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,251 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:35:04,252 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:35:04,253 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:35:04,253 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:35:04,254 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (1/1) ... [2024-11-09 04:35:04,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:35:04,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:35:04,297 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:35:04,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:35:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 04:35:04,329 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 04:35:04,329 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 04:35:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 04:35:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 04:35:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 04:35:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 04:35:04,330 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 04:35:04,330 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 04:35:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 04:35:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 04:35:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 04:35:04,331 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 04:35:04,331 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 04:35:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-09 04:35:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-09 04:35:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 04:35:04,332 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 04:35:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:35:04,332 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 04:35:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 04:35:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 04:35:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 04:35:04,333 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 04:35:04,333 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 04:35:04,334 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 04:35:04,334 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 04:35:04,334 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 04:35:04,334 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 04:35:04,334 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 04:35:04,334 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 04:35:04,334 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 04:35:04,334 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 04:35:04,335 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:35:04,335 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 04:35:04,335 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 04:35:04,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:35:04,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:35:04,544 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:35:04,546 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:35:05,544 INFO L? ?]: Removed 457 outVars from TransFormulas that were not future-live. [2024-11-09 04:35:05,544 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:35:06,186 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:35:06,186 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:35:06,187 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:35:06 BoogieIcfgContainer [2024-11-09 04:35:06,187 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:35:06,190 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:35:06,190 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:35:06,193 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:35:06,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:35:02" (1/3) ... [2024-11-09 04:35:06,195 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5690acef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:35:06, skipping insertion in model container [2024-11-09 04:35:06,195 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:35:04" (2/3) ... [2024-11-09 04:35:06,196 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5690acef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:35:06, skipping insertion in model container [2024-11-09 04:35:06,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:35:06" (3/3) ... [2024-11-09 04:35:06,198 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product24.cil.c [2024-11-09 04:35:06,220 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:35:06,221 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:35:06,347 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:35:06,357 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;@4967ec7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:35:06,361 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:35:06,367 INFO L276 IsEmpty]: Start isEmpty. Operand has 161 states, 96 states have (on average 1.34375) internal successors, (129), 98 states have internal predecessors, (129), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-09 04:35:06,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-09 04:35:06,385 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:06,386 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:06,386 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:35:06,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:06,396 INFO L85 PathProgramCache]: Analyzing trace with hash -983714387, now seen corresponding path program 1 times [2024-11-09 04:35:06,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:06,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24544064] [2024-11-09 04:35:06,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:06,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:06,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:06,879 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:35:06,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:06,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24544064] [2024-11-09 04:35:06,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24544064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:06,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:06,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:35:06,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522320545] [2024-11-09 04:35:06,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:06,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 04:35:06,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:06,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 04:35:06,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:35:06,939 INFO L87 Difference]: Start difference. First operand has 161 states, 96 states have (on average 1.34375) internal successors, (129), 98 states have internal predecessors, (129), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:35:07,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:07,124 INFO L93 Difference]: Finished difference Result 239 states and 320 transitions. [2024-11-09 04:35:07,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 04:35:07,131 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 53 [2024-11-09 04:35:07,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:07,147 INFO L225 Difference]: With dead ends: 239 [2024-11-09 04:35:07,148 INFO L226 Difference]: Without dead ends: 158 [2024-11-09 04:35:07,153 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 04:35:07,159 INFO L432 NwaCegarLoop]: 186 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:07,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 186 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:35:07,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158 states. [2024-11-09 04:35:07,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158 to 158. [2024-11-09 04:35:07,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 94 states have (on average 1.3085106382978724) internal successors, (123), 95 states have internal predecessors, (123), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-09 04:35:07,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 214 transitions. [2024-11-09 04:35:07,251 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 214 transitions. Word has length 53 [2024-11-09 04:35:07,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:07,253 INFO L471 AbstractCegarLoop]: Abstraction has 158 states and 214 transitions. [2024-11-09 04:35:07,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:35:07,254 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 214 transitions. [2024-11-09 04:35:07,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-09 04:35:07,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:07,258 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:07,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:35:07,259 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:35:07,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:07,259 INFO L85 PathProgramCache]: Analyzing trace with hash -25263619, now seen corresponding path program 1 times [2024-11-09 04:35:07,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:07,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947668080] [2024-11-09 04:35:07,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:07,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:07,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:07,600 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:35:07,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:07,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947668080] [2024-11-09 04:35:07,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947668080] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:07,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:07,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:07,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710261672] [2024-11-09 04:35:07,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:07,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:35:07,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:07,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:35:07,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:07,607 INFO L87 Difference]: Start difference. First operand 158 states and 214 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:35:07,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:07,805 INFO L93 Difference]: Finished difference Result 235 states and 308 transitions. [2024-11-09 04:35:07,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:35:07,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 54 [2024-11-09 04:35:07,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:07,812 INFO L225 Difference]: With dead ends: 235 [2024-11-09 04:35:07,813 INFO L226 Difference]: Without dead ends: 160 [2024-11-09 04:35:07,817 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:07,819 INFO L432 NwaCegarLoop]: 183 mSDtfsCounter, 0 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:07,820 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 365 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 04:35:07,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2024-11-09 04:35:07,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2024-11-09 04:35:07,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 96 states have (on average 1.3020833333333333) internal successors, (125), 97 states have internal predecessors, (125), 46 states have call successors, (46), 17 states have call predecessors, (46), 17 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-09 04:35:07,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 216 transitions. [2024-11-09 04:35:07,862 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 216 transitions. Word has length 54 [2024-11-09 04:35:07,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:07,863 INFO L471 AbstractCegarLoop]: Abstraction has 160 states and 216 transitions. [2024-11-09 04:35:07,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:35:07,864 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 216 transitions. [2024-11-09 04:35:07,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-09 04:35:07,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:07,869 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:07,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:35:07,870 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:35:07,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:07,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1869620672, now seen corresponding path program 1 times [2024-11-09 04:35:07,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:07,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894001075] [2024-11-09 04:35:07,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:07,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:07,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:08,094 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:35:08,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:08,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894001075] [2024-11-09 04:35:08,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894001075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:08,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:08,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:08,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137988141] [2024-11-09 04:35:08,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:08,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:35:08,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:08,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:35:08,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:08,100 INFO L87 Difference]: Start difference. First operand 160 states and 216 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:35:08,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:08,278 INFO L93 Difference]: Finished difference Result 350 states and 491 transitions. [2024-11-09 04:35:08,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:35:08,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 59 [2024-11-09 04:35:08,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:08,281 INFO L225 Difference]: With dead ends: 350 [2024-11-09 04:35:08,281 INFO L226 Difference]: Without dead ends: 208 [2024-11-09 04:35:08,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:08,284 INFO L432 NwaCegarLoop]: 202 mSDtfsCounter, 57 mSDsluCounter, 178 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 380 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:08,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 380 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:35:08,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2024-11-09 04:35:08,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 203. [2024-11-09 04:35:08,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 128 states have (on average 1.390625) internal successors, (178), 129 states have internal predecessors, (178), 57 states have call successors, (57), 17 states have call predecessors, (57), 17 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-09 04:35:08,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 291 transitions. [2024-11-09 04:35:08,304 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 291 transitions. Word has length 59 [2024-11-09 04:35:08,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:08,305 INFO L471 AbstractCegarLoop]: Abstraction has 203 states and 291 transitions. [2024-11-09 04:35:08,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-09 04:35:08,305 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 291 transitions. [2024-11-09 04:35:08,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-09 04:35:08,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:08,308 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:08,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:35:08,308 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:35:08,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:08,309 INFO L85 PathProgramCache]: Analyzing trace with hash 2141481430, now seen corresponding path program 1 times [2024-11-09 04:35:08,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:08,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087768630] [2024-11-09 04:35:08,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:08,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:08,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:08,518 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:35:08,519 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:08,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087768630] [2024-11-09 04:35:08,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087768630] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:35:08,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577340355] [2024-11-09 04:35:08,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:08,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:35:08,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:35:08,522 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:35:08,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:35:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:08,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:35:08,971 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:35:09,067 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:35:09,067 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:35:09,188 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:35:09,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577340355] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:35:09,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [173257314] [2024-11-09 04:35:09,220 INFO L159 IcfgInterpreter]: Started Sifa with 49 locations of interest [2024-11-09 04:35:09,220 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:35:09,225 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:35:09,233 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:35:09,236 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:35:42,666 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 04:35:42,847 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 04:35:43,030 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:36:42,465 WARN L286 SmtUtils]: Spent 10.29s on a formula simplification. DAG size of input: 451 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:36:54,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [173257314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:36:54,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:36:54,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 04:36:54,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566648718] [2024-11-09 04:36:54,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:36:54,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 04:36:54,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:36:54,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 04:36:54,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 04:36:54,662 INFO L87 Difference]: Start difference. First operand 203 states and 291 transitions. Second operand has 23 states, 15 states have (on average 2.0) internal successors, (30), 14 states have internal predecessors, (30), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-09 04:37:01,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:01,314 INFO L93 Difference]: Finished difference Result 420 states and 618 transitions. [2024-11-09 04:37:01,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 04:37:01,315 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.0) internal successors, (30), 14 states have internal predecessors, (30), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 60 [2024-11-09 04:37:01,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:01,319 INFO L225 Difference]: With dead ends: 420 [2024-11-09 04:37:01,319 INFO L226 Difference]: Without dead ends: 235 [2024-11-09 04:37:01,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 71.6s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 04:37:01,321 INFO L432 NwaCegarLoop]: 165 mSDtfsCounter, 25 mSDsluCounter, 2212 mSDsCounter, 0 mSdLazyCounter, 1558 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2377 SdHoareTripleChecker+Invalid, 1567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:01,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 2377 Invalid, 1567 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1558 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2024-11-09 04:37:01,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2024-11-09 04:37:01,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 226. [2024-11-09 04:37:01,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 150 states have (on average 1.4066666666666667) internal successors, (211), 151 states have internal predecessors, (211), 57 states have call successors, (57), 18 states have call predecessors, (57), 18 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2024-11-09 04:37:01,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 324 transitions. [2024-11-09 04:37:01,394 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 324 transitions. Word has length 60 [2024-11-09 04:37:01,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:01,395 INFO L471 AbstractCegarLoop]: Abstraction has 226 states and 324 transitions. [2024-11-09 04:37:01,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.0) internal successors, (30), 14 states have internal predecessors, (30), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-09 04:37:01,395 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 324 transitions. [2024-11-09 04:37:01,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-09 04:37:01,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:01,399 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:01,416 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:37:01,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:01,600 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:01,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:01,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1325199084, now seen corresponding path program 1 times [2024-11-09 04:37:01,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:01,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956086190] [2024-11-09 04:37:01,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:01,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:01,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:01,688 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:37:01,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:01,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956086190] [2024-11-09 04:37:01,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956086190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:37:01,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:37:01,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:37:01,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034327398] [2024-11-09 04:37:01,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:37:01,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:37:01,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:37:01,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:37:01,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:37:01,691 INFO L87 Difference]: Start difference. First operand 226 states and 324 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:37:01,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:37:01,900 INFO L93 Difference]: Finished difference Result 545 states and 812 transitions. [2024-11-09 04:37:01,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:37:01,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 65 [2024-11-09 04:37:01,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:37:01,903 INFO L225 Difference]: With dead ends: 545 [2024-11-09 04:37:01,904 INFO L226 Difference]: Without dead ends: 343 [2024-11-09 04:37:01,905 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:37:01,906 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 55 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:37:01,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 371 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 04:37:01,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-09 04:37:01,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 338. [2024-11-09 04:37:01,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 237 states have (on average 1.4641350210970465) internal successors, (347), 238 states have internal predecessors, (347), 82 states have call successors, (82), 18 states have call predecessors, (82), 18 states have return successors, (81), 81 states have call predecessors, (81), 81 states have call successors, (81) [2024-11-09 04:37:01,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 510 transitions. [2024-11-09 04:37:01,994 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 510 transitions. Word has length 65 [2024-11-09 04:37:01,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:37:01,994 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 510 transitions. [2024-11-09 04:37:01,995 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-09 04:37:01,995 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 510 transitions. [2024-11-09 04:37:01,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-09 04:37:01,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:37:01,998 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:37:01,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:37:01,998 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:37:01,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:37:01,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1867100347, now seen corresponding path program 1 times [2024-11-09 04:37:01,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:37:01,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990109407] [2024-11-09 04:37:01,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:01,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:37:02,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:02,201 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:37:02,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:37:02,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990109407] [2024-11-09 04:37:02,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990109407] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:37:02,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602022922] [2024-11-09 04:37:02,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:37:02,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:37:02,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:37:02,204 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:37:02,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:37:02,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:37:02,544 INFO L255 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:37:02,548 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:37:02,594 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:37:02,594 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:37:02,699 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:37:02,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602022922] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:37:02,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1105647441] [2024-11-09 04:37:02,707 INFO L159 IcfgInterpreter]: Started Sifa with 53 locations of interest [2024-11-09 04:37:02,707 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:37:02,709 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:37:02,709 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:37:02,710 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:37:34,253 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 04:37:34,370 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 246 for LOIs [2024-11-09 04:37:34,536 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:38:33,181 WARN L286 SmtUtils]: Spent 10.48s on a formula simplification. DAG size of input: 452 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:38:52,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1105647441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:38:52,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:38:52,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 04:38:52,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807625327] [2024-11-09 04:38:52,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:38:52,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 04:38:52,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:38:52,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 04:38:52,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=886, Unknown=0, NotChecked=0, Total=992 [2024-11-09 04:38:52,848 INFO L87 Difference]: Start difference. First operand 338 states and 510 transitions. Second operand has 27 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 17 states have internal predecessors, (33), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-09 04:39:07,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:39:07,090 INFO L93 Difference]: Finished difference Result 686 states and 1061 transitions. [2024-11-09 04:39:07,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 04:39:07,091 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 17 states have internal predecessors, (33), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 66 [2024-11-09 04:39:07,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:39:07,094 INFO L225 Difference]: With dead ends: 686 [2024-11-09 04:39:07,094 INFO L226 Difference]: Without dead ends: 411 [2024-11-09 04:39:07,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 83.0s TimeCoverageRelationStatistics Valid=114, Invalid=942, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 04:39:07,097 INFO L432 NwaCegarLoop]: 168 mSDtfsCounter, 63 mSDsluCounter, 2263 mSDsCounter, 0 mSdLazyCounter, 1964 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 2431 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1964 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:39:07,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 2431 Invalid, 1977 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1964 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2024-11-09 04:39:07,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 411 states. [2024-11-09 04:39:07,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 411 to 352. [2024-11-09 04:39:07,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 352 states, 249 states have (on average 1.461847389558233) internal successors, (364), 250 states have internal predecessors, (364), 83 states have call successors, (83), 19 states have call predecessors, (83), 19 states have return successors, (82), 82 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-09 04:39:07,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 352 states to 352 states and 529 transitions. [2024-11-09 04:39:07,232 INFO L78 Accepts]: Start accepts. Automaton has 352 states and 529 transitions. Word has length 66 [2024-11-09 04:39:07,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:39:07,233 INFO L471 AbstractCegarLoop]: Abstraction has 352 states and 529 transitions. [2024-11-09 04:39:07,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 1.8333333333333333) internal successors, (33), 17 states have internal predecessors, (33), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-09 04:39:07,234 INFO L276 IsEmpty]: Start isEmpty. Operand 352 states and 529 transitions. [2024-11-09 04:39:07,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-09 04:39:07,237 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:39:07,237 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:39:07,258 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:39:07,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:39:07,438 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:39:07,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:39:07,439 INFO L85 PathProgramCache]: Analyzing trace with hash -891286246, now seen corresponding path program 1 times [2024-11-09 04:39:07,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:39:07,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176556810] [2024-11-09 04:39:07,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:07,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:39:07,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:07,673 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:39:07,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:39:07,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176556810] [2024-11-09 04:39:07,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176556810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:39:07,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123628744] [2024-11-09 04:39:07,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:39:07,674 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:39:07,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:39:07,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:39:07,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:39:08,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:39:08,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:39:08,142 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:39:08,188 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:39:08,189 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:39:08,299 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:39:08,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123628744] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:39:08,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1783619589] [2024-11-09 04:39:08,306 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2024-11-09 04:39:08,309 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:39:08,310 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:39:08,310 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:39:08,310 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:40:04,548 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 04:40:04,673 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-09 04:40:05,601 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 218 for LOIs [2024-11-09 04:40:05,722 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 04:40:05,836 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-09 04:40:06,799 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:41:07,397 WARN L286 SmtUtils]: Spent 12.69s on a formula simplification. DAG size of input: 510 DAG size of output: 505 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:19,186 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification. DAG size of input: 491 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:24,989 WARN L286 SmtUtils]: Spent 5.26s on a formula simplification. DAG size of input: 496 DAG size of output: 492 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:30,531 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:36,087 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:41,686 WARN L286 SmtUtils]: Spent 5.00s on a formula simplification. DAG size of input: 486 DAG size of output: 482 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:41:58,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1783619589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:41:58,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:41:58,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [4, 4, 4] total 38 [2024-11-09 04:41:58,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975511328] [2024-11-09 04:41:58,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:41:58,054 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-09 04:41:58,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:41:58,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-09 04:41:58,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=1285, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:41:58,056 INFO L87 Difference]: Start difference. First operand 352 states and 529 transitions. Second operand has 33 states, 19 states have (on average 1.736842105263158) internal successors, (33), 18 states have internal predecessors, (33), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-09 04:42:18,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:42:18,619 INFO L93 Difference]: Finished difference Result 717 states and 1106 transitions. [2024-11-09 04:42:18,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 04:42:18,620 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 19 states have (on average 1.736842105263158) internal successors, (33), 18 states have internal predecessors, (33), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) Word has length 69 [2024-11-09 04:42:18,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:42:18,623 INFO L225 Difference]: With dead ends: 717 [2024-11-09 04:42:18,624 INFO L226 Difference]: Without dead ends: 442 [2024-11-09 04:42:18,625 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 355 ImplicationChecksByTransitivity, 116.5s TimeCoverageRelationStatistics Valid=128, Invalid=1354, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 04:42:18,626 INFO L432 NwaCegarLoop]: 170 mSDtfsCounter, 55 mSDsluCounter, 2784 mSDsCounter, 0 mSdLazyCounter, 2984 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 2954 SdHoareTripleChecker+Invalid, 2994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:42:18,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 2954 Invalid, 2994 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 2984 Invalid, 0 Unknown, 0 Unchecked, 15.1s Time] [2024-11-09 04:42:18,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-09 04:42:18,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 388. [2024-11-09 04:42:18,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 279 states have (on average 1.4551971326164874) internal successors, (406), 280 states have internal predecessors, (406), 86 states have call successors, (86), 22 states have call predecessors, (86), 22 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 04:42:18,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 577 transitions. [2024-11-09 04:42:18,748 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 577 transitions. Word has length 69 [2024-11-09 04:42:18,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:42:18,749 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 577 transitions. [2024-11-09 04:42:18,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 19 states have (on average 1.736842105263158) internal successors, (33), 18 states have internal predecessors, (33), 10 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (14), 10 states have call predecessors, (14), 10 states have call successors, (14) [2024-11-09 04:42:18,749 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 577 transitions. [2024-11-09 04:42:18,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 04:42:18,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:42:18,752 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:42:18,769 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:42:18,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:42:18,956 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:42:18,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:42:18,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1203462712, now seen corresponding path program 1 times [2024-11-09 04:42:18,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:42:18,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385313620] [2024-11-09 04:42:18,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:42:18,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:42:18,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:42:19,079 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:42:19,080 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:42:19,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385313620] [2024-11-09 04:42:19,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385313620] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:42:19,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030148124] [2024-11-09 04:42:19,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:42:19,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:42:19,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:42:19,083 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:42:19,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:42:19,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:42:19,413 INFO L255 TraceCheckSpWp]: Trace formula consists of 833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:42:19,416 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:42:19,448 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:42:19,449 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:42:19,527 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:42:19,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030148124] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:42:19,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [813336136] [2024-11-09 04:42:19,531 INFO L159 IcfgInterpreter]: Started Sifa with 57 locations of interest [2024-11-09 04:42:19,531 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:42:19,531 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:42:19,532 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:42:19,532 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:42:59,120 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 04:42:59,233 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 04:42:59,346 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:43:57,471 WARN L286 SmtUtils]: Spent 10.17s on a formula simplification. DAG size of input: 451 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:44:25,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [813336136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:44:25,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:44:25,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [4, 4, 4] total 34 [2024-11-09 04:44:25,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851400379] [2024-11-09 04:44:25,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:44:25,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-09 04:44:25,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:44:25,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-09 04:44:25,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=1002, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 04:44:25,806 INFO L87 Difference]: Start difference. First operand 388 states and 577 transitions. Second operand has 29 states, 21 states have (on average 1.8095238095238095) internal successors, (38), 20 states have internal predecessors, (38), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-09 04:44:33,322 WARN L286 SmtUtils]: Spent 5.92s on a formula simplification. DAG size of input: 457 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:44:39,620 WARN L286 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 457 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:44:45,951 WARN L286 SmtUtils]: Spent 5.72s on a formula simplification. DAG size of input: 457 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:44:55,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:44:55,038 INFO L93 Difference]: Finished difference Result 711 states and 1085 transitions. [2024-11-09 04:44:55,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 04:44:55,039 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 1.8095238095238095) internal successors, (38), 20 states have internal predecessors, (38), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 68 [2024-11-09 04:44:55,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:44:55,042 INFO L225 Difference]: With dead ends: 711 [2024-11-09 04:44:55,043 INFO L226 Difference]: Without dead ends: 436 [2024-11-09 04:44:55,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 297 ImplicationChecksByTransitivity, 108.5s TimeCoverageRelationStatistics Valid=152, Invalid=1254, Unknown=0, NotChecked=0, Total=1406 [2024-11-09 04:44:55,044 INFO L432 NwaCegarLoop]: 159 mSDtfsCounter, 60 mSDsluCounter, 2112 mSDsCounter, 0 mSdLazyCounter, 1797 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 2271 SdHoareTripleChecker+Invalid, 1808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:44:55,045 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [60 Valid, 2271 Invalid, 1808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 1797 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2024-11-09 04:44:55,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-09 04:44:55,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 408. [2024-11-09 04:44:55,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 299 states have (on average 1.4581939799331103) internal successors, (436), 300 states have internal predecessors, (436), 86 states have call successors, (86), 22 states have call predecessors, (86), 22 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-09 04:44:55,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 607 transitions. [2024-11-09 04:44:55,173 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 607 transitions. Word has length 68 [2024-11-09 04:44:55,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:44:55,174 INFO L471 AbstractCegarLoop]: Abstraction has 408 states and 607 transitions. [2024-11-09 04:44:55,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 1.8095238095238095) internal successors, (38), 20 states have internal predecessors, (38), 7 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2024-11-09 04:44:55,174 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 607 transitions. [2024-11-09 04:44:55,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 04:44:55,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:44:55,176 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:44:55,199 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 04:44:55,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:55,377 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:44:55,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:44:55,378 INFO L85 PathProgramCache]: Analyzing trace with hash -427436685, now seen corresponding path program 1 times [2024-11-09 04:44:55,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:44:55,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016028670] [2024-11-09 04:44:55,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:55,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:44:55,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:55,531 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 04:44:55,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:44:55,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016028670] [2024-11-09 04:44:55,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016028670] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:44:55,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488369980] [2024-11-09 04:44:55,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:44:55,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:44:55,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:44:55,534 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:44:55,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:44:55,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:44:55,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:44:55,869 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:44:55,924 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:44:55,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:44:56,021 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:44:56,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488369980] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:44:56,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [795842457] [2024-11-09 04:44:56,024 INFO L159 IcfgInterpreter]: Started Sifa with 53 locations of interest [2024-11-09 04:44:56,024 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:44:56,025 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:44:56,025 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:44:56,025 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:45:34,650 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 04:45:34,780 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 433 for LOIs [2024-11-09 04:45:36,092 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:46:00,371 WARN L286 SmtUtils]: Spent 7.98s on a formula simplification. DAG size of input: 433 DAG size of output: 433 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:46:12,280 WARN L286 SmtUtils]: Spent 11.26s on a formula simplification. DAG size of input: 457 DAG size of output: 452 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 04:47:07,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [795842457] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:47:07,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:47:07,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [6, 5, 5] total 35 [2024-11-09 04:47:07,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106641290] [2024-11-09 04:47:07,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:47:07,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 04:47:07,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:47:07,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 04:47:07,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1083, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 04:47:07,360 INFO L87 Difference]: Start difference. First operand 408 states and 607 transitions. Second operand has 27 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 17 states have internal predecessors, (34), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-09 04:47:18,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:47:18,518 INFO L93 Difference]: Finished difference Result 830 states and 1288 transitions. [2024-11-09 04:47:18,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-09 04:47:18,518 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 17 states have internal predecessors, (34), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) Word has length 71 [2024-11-09 04:47:18,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:47:18,522 INFO L225 Difference]: With dead ends: 830 [2024-11-09 04:47:18,522 INFO L226 Difference]: Without dead ends: 555 [2024-11-09 04:47:18,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 183 SyntacticMatches, 2 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 93.1s TimeCoverageRelationStatistics Valid=114, Invalid=1146, Unknown=0, NotChecked=0, Total=1260 [2024-11-09 04:47:18,525 INFO L432 NwaCegarLoop]: 162 mSDtfsCounter, 108 mSDsluCounter, 2190 mSDsCounter, 0 mSdLazyCounter, 1954 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 1969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1954 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:47:18,525 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 2352 Invalid, 1969 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 1954 Invalid, 0 Unknown, 0 Unchecked, 9.0s Time] [2024-11-09 04:47:18,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-11-09 04:47:18,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 429. [2024-11-09 04:47:18,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 317 states have (on average 1.4542586750788644) internal successors, (461), 318 states have internal predecessors, (461), 88 states have call successors, (88), 23 states have call predecessors, (88), 23 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2024-11-09 04:47:18,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 636 transitions. [2024-11-09 04:47:18,696 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 636 transitions. Word has length 71 [2024-11-09 04:47:18,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:47:18,697 INFO L471 AbstractCegarLoop]: Abstraction has 429 states and 636 transitions. [2024-11-09 04:47:18,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 1.8888888888888888) internal successors, (34), 17 states have internal predecessors, (34), 8 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 8 states have call predecessors, (12), 8 states have call successors, (12) [2024-11-09 04:47:18,697 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 636 transitions. [2024-11-09 04:47:18,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-09 04:47:18,699 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:47:18,700 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:47:18,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 04:47:18,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:47:18,901 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:47:18,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:47:18,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1142310589, now seen corresponding path program 1 times [2024-11-09 04:47:18,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:47:18,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121996497] [2024-11-09 04:47:18,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:18,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:47:18,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:19,137 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-09 04:47:19,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:47:19,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121996497] [2024-11-09 04:47:19,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121996497] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:47:19,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [815198651] [2024-11-09 04:47:19,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:47:19,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:47:19,139 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:47:19,140 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:47:19,142 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aea98790-af01-4030-8706-436712583c98/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:47:19,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:47:19,578 INFO L255 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 04:47:19,581 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:47:19,631 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:47:19,632 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:47:19,732 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:47:19,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [815198651] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:47:19,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1082229555] [2024-11-09 04:47:19,736 INFO L159 IcfgInterpreter]: Started Sifa with 60 locations of interest [2024-11-09 04:47:19,736 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:47:19,737 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:47:19,737 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:47:19,737 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:48:35,192 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 04:48:35,307 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 477 for LOIs [2024-11-09 04:48:36,168 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 238 for LOIs [2024-11-09 04:48:36,304 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 225 for LOIs [2024-11-09 04:48:36,414 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 486 for LOIs [2024-11-09 04:48:37,361 INFO L180 IcfgInterpreter]: Interpretation finished