./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/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_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/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_72dd0064-f936-4c81-bafa-3998e1e1d74f/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 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:34:06,632 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:34:06,702 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:34:06,713 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:34:06,713 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:34:06,751 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:34:06,752 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:34:06,752 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:34:06,753 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:34:06,753 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:34:06,754 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:34:06,754 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:34:06,754 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:34:06,755 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:34:06,755 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:34:06,756 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:34:06,756 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:34:06,756 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:34:06,757 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:34:06,757 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:34:06,758 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:34:06,758 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:34:06,759 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:34:06,759 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:34:06,760 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:34:06,760 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:34:06,760 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:34:06,760 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:34:06,761 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:34:06,761 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:34:06,761 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:34:06,762 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:34:06,762 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:34:06,762 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:34:06,763 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:34:06,763 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:34:06,764 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:34:06,764 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:34:06,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:34:06,765 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:34:06,765 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:34:06,765 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:34:06,766 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:34:06,766 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:34:06,766 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:34:06,767 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:34:06,767 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:34:06,767 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_72dd0064-f936-4c81-bafa-3998e1e1d74f/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_72dd0064-f936-4c81-bafa-3998e1e1d74f/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 -> 78f09f881cef26d11456f7baabcb58a727aa2f4d67cef56365b42a1e169c7203 [2024-11-09 05:34:07,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:34:07,091 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:34:07,094 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:34:07,096 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:34:07,097 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:34:07,099 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/product-lines/email_spec3_product33.cil.c Unable to find full path for "g++" [2024-11-09 05:34:09,110 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:34:09,461 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:34:09,461 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c [2024-11-09 05:34:09,493 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/data/645e94083/8843c512d1b244b6b481b9062bcaf755/FLAGf16bc5e02 [2024-11-09 05:34:09,511 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/data/645e94083/8843c512d1b244b6b481b9062bcaf755 [2024-11-09 05:34:09,514 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:34:09,516 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:34:09,519 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:34:09,520 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:34:09,526 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:34:09,527 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:34:09" (1/1) ... [2024-11-09 05:34:09,528 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@590901dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:09, skipping insertion in model container [2024-11-09 05:34:09,529 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:34:09" (1/1) ... [2024-11-09 05:34:09,607 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:34:10,365 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_72dd0064-f936-4c81-bafa-3998e1e1d74f/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2024-11-09 05:34:10,371 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:34:10,385 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:34:10,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-09 05:34:10,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [375] [2024-11-09 05:34:10,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [787] [2024-11-09 05:34:10,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1858] [2024-11-09 05:34:10,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1893] [2024-11-09 05:34:10,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2031] [2024-11-09 05:34:10,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2397] [2024-11-09 05:34:10,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2616] [2024-11-09 05:34:10,399 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [3009] [2024-11-09 05:34:10,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3026] [2024-11-09 05:34:10,400 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3085] [2024-11-09 05:34:10,535 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_72dd0064-f936-4c81-bafa-3998e1e1d74f/sv-benchmarks/c/product-lines/email_spec3_product33.cil.c[65706,65719] [2024-11-09 05:34:10,536 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:34:10,625 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:34:10,626 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10 WrapperNode [2024-11-09 05:34:10,626 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:34:10,628 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:34:10,628 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:34:10,628 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:34:10,640 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,720 INFO L138 Inliner]: procedures = 135, calls = 219, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1110 [2024-11-09 05:34:10,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:34:10,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:34:10,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:34:10,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:34:10,732 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,741 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,742 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,760 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,767 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,785 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:34:10,802 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:34:10,803 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:34:10,803 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:34:10,804 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (1/1) ... [2024-11-09 05:34:10,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:34:10,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:34:10,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:34:10,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:34:10,885 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-09 05:34:10,886 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-09 05:34:10,886 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-09 05:34:10,887 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-09 05:34:10,887 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-09 05:34:10,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-09 05:34:10,887 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-09 05:34:10,888 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-09 05:34:10,888 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-09 05:34:10,888 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-09 05:34:10,888 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-09 05:34:10,889 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-09 05:34:10,889 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-09 05:34:10,889 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-09 05:34:10,889 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-09 05:34:10,889 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-09 05:34:10,890 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-09 05:34:10,890 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-09 05:34:10,890 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-09 05:34:10,890 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-09 05:34:10,890 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-09 05:34:10,891 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-09 05:34:10,891 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-09 05:34:10,891 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-09 05:34:10,891 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-09 05:34:10,891 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-09 05:34:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:34:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-09 05:34:10,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-09 05:34:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-09 05:34:10,892 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-09 05:34:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-09 05:34:10,892 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-09 05:34:10,892 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-09 05:34:10,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-09 05:34:10,893 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-09 05:34:10,893 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-09 05:34:10,893 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-09 05:34:10,893 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-09 05:34:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-09 05:34:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-09 05:34:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-09 05:34:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-09 05:34:10,894 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-09 05:34:10,894 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-09 05:34:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-09 05:34:10,895 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-09 05:34:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-09 05:34:10,895 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-09 05:34:10,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:34:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-09 05:34:10,896 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-09 05:34:10,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:34:10,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:34:11,122 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:34:11,125 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:34:12,332 INFO L? ?]: Removed 507 outVars from TransFormulas that were not future-live. [2024-11-09 05:34:12,333 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:34:13,165 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:34:13,165 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:34:13,166 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:34:13 BoogieIcfgContainer [2024-11-09 05:34:13,166 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:34:13,170 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:34:13,170 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:34:13,174 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:34:13,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:34:09" (1/3) ... [2024-11-09 05:34:13,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a4734f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:34:13, skipping insertion in model container [2024-11-09 05:34:13,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:34:10" (2/3) ... [2024-11-09 05:34:13,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a4734f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:34:13, skipping insertion in model container [2024-11-09 05:34:13,177 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:34:13" (3/3) ... [2024-11-09 05:34:13,178 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product33.cil.c [2024-11-09 05:34:13,202 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:34:13,203 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:34:13,294 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:34:13,303 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;@26d1d9ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:34:13,303 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:34:13,310 INFO L276 IsEmpty]: Start isEmpty. Operand has 222 states, 127 states have (on average 1.3070866141732282) internal successors, (166), 133 states have internal predecessors, (166), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-09 05:34:13,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-09 05:34:13,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:34:13,328 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:34:13,328 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:34:13,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:34:13,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1351048792, now seen corresponding path program 1 times [2024-11-09 05:34:13,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:34:13,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442180755] [2024-11-09 05:34:13,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:13,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:34:13,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:34:13,860 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:34:13,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:34:13,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442180755] [2024-11-09 05:34:13,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442180755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:34:13,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:34:13,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:34:13,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305423117] [2024-11-09 05:34:13,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:34:13,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-09 05:34:13,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:34:13,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-09 05:34:13,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-09 05:34:13,910 INFO L87 Difference]: Start difference. First operand has 222 states, 127 states have (on average 1.3070866141732282) internal successors, (166), 133 states have internal predecessors, (166), 68 states have call successors, (68), 25 states have call predecessors, (68), 25 states have return successors, (68), 67 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:34:14,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:34:14,065 INFO L93 Difference]: Finished difference Result 360 states and 482 transitions. [2024-11-09 05:34:14,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-09 05:34:14,072 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 83 [2024-11-09 05:34:14,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:34:14,086 INFO L225 Difference]: With dead ends: 360 [2024-11-09 05:34:14,086 INFO L226 Difference]: Without dead ends: 218 [2024-11-09 05:34:14,091 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 05:34:14,095 INFO L432 NwaCegarLoop]: 256 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:34:14,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 256 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:34:14,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 218 states. [2024-11-09 05:34:14,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 218 to 218. [2024-11-09 05:34:14,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218 states, 125 states have (on average 1.28) internal successors, (160), 129 states have internal predecessors, (160), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 05:34:14,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 218 states and 293 transitions. [2024-11-09 05:34:14,159 INFO L78 Accepts]: Start accepts. Automaton has 218 states and 293 transitions. Word has length 83 [2024-11-09 05:34:14,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:34:14,161 INFO L471 AbstractCegarLoop]: Abstraction has 218 states and 293 transitions. [2024-11-09 05:34:14,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:34:14,161 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 293 transitions. [2024-11-09 05:34:14,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-09 05:34:14,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:34:14,166 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:34:14,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:34:14,166 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:34:14,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:34:14,167 INFO L85 PathProgramCache]: Analyzing trace with hash -1100725291, now seen corresponding path program 1 times [2024-11-09 05:34:14,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:34:14,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411107303] [2024-11-09 05:34:14,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:14,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:34:14,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:34:14,461 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:34:14,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:34:14,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411107303] [2024-11-09 05:34:14,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411107303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:34:14,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:34:14,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:34:14,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320477844] [2024-11-09 05:34:14,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:34:14,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:34:14,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:34:14,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:34:14,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:34:14,468 INFO L87 Difference]: Start difference. First operand 218 states and 293 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:34:14,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:34:14,692 INFO L93 Difference]: Finished difference Result 355 states and 466 transitions. [2024-11-09 05:34:14,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:34:14,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 84 [2024-11-09 05:34:14,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:34:14,696 INFO L225 Difference]: With dead ends: 355 [2024-11-09 05:34:14,696 INFO L226 Difference]: Without dead ends: 220 [2024-11-09 05:34:14,698 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 05:34:14,699 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 0 mSDsluCounter, 252 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 505 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:34:14,700 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 505 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:34:14,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2024-11-09 05:34:14,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 220. [2024-11-09 05:34:14,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 127 states have (on average 1.2755905511811023) internal successors, (162), 131 states have internal predecessors, (162), 68 states have call successors, (68), 25 states have call predecessors, (68), 24 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2024-11-09 05:34:14,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 295 transitions. [2024-11-09 05:34:14,721 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 295 transitions. Word has length 84 [2024-11-09 05:34:14,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:34:14,722 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 295 transitions. [2024-11-09 05:34:14,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:34:14,722 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 295 transitions. [2024-11-09 05:34:14,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 05:34:14,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:34:14,726 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:34:14,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:34:14,726 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:34:14,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:34:14,727 INFO L85 PathProgramCache]: Analyzing trace with hash 93581736, now seen corresponding path program 1 times [2024-11-09 05:34:14,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:34:14,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879332719] [2024-11-09 05:34:14,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:14,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:34:14,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:34:14,884 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 05:34:14,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:34:14,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879332719] [2024-11-09 05:34:14,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1879332719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:34:14,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:34:14,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:34:14,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411365322] [2024-11-09 05:34:14,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:34:14,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:34:14,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:34:14,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:34:14,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:34:14,887 INFO L87 Difference]: Start difference. First operand 220 states and 295 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:34:15,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:34:15,052 INFO L93 Difference]: Finished difference Result 470 states and 649 transitions. [2024-11-09 05:34:15,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:34:15,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 89 [2024-11-09 05:34:15,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:34:15,056 INFO L225 Difference]: With dead ends: 470 [2024-11-09 05:34:15,056 INFO L226 Difference]: Without dead ends: 268 [2024-11-09 05:34:15,057 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 05:34:15,059 INFO L432 NwaCegarLoop]: 265 mSDtfsCounter, 57 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 511 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:34:15,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 511 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:34:15,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2024-11-09 05:34:15,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 263. [2024-11-09 05:34:15,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 263 states, 159 states have (on average 1.3522012578616351) internal successors, (215), 163 states have internal predecessors, (215), 79 states have call successors, (79), 25 states have call predecessors, (79), 24 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-09 05:34:15,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 370 transitions. [2024-11-09 05:34:15,086 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 370 transitions. Word has length 89 [2024-11-09 05:34:15,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:34:15,087 INFO L471 AbstractCegarLoop]: Abstraction has 263 states and 370 transitions. [2024-11-09 05:34:15,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-09 05:34:15,087 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 370 transitions. [2024-11-09 05:34:15,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 05:34:15,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:34:15,091 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:34:15,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:34:15,092 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:34:15,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:34:15,092 INFO L85 PathProgramCache]: Analyzing trace with hash 633079700, now seen corresponding path program 1 times [2024-11-09 05:34:15,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:34:15,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743810273] [2024-11-09 05:34:15,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:15,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:34:15,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:34:15,356 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 05:34:15,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:34:15,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743810273] [2024-11-09 05:34:15,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743810273] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:34:15,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386426226] [2024-11-09 05:34:15,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:34:15,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:34:15,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:34:15,363 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:34:15,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:34:15,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:34:15,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 986 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:34:15,923 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:34:16,003 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 05:34:16,006 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:34:16,135 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 05:34:16,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386426226] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:34:16,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2055573915] [2024-11-09 05:34:16,158 INFO L159 IcfgInterpreter]: Started Sifa with 73 locations of interest [2024-11-09 05:34:16,158 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:34:16,162 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:34:16,168 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:34:16,168 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:34:54,052 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 05:34:54,226 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 05:34:54,380 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:35:57,311 WARN L286 SmtUtils]: Spent 11.07s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:36:09,249 WARN L286 SmtUtils]: Spent 10.92s on a formula simplification. DAG size of input: 470 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:36:21,347 WARN L286 SmtUtils]: Spent 10.89s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:36:26,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2055573915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:36:26,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:36:26,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [4, 4, 4] total 28 [2024-11-09 05:36:26,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808151622] [2024-11-09 05:36:26,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:36:26,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 05:36:26,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:36:26,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 05:36:26,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 05:36:26,547 INFO L87 Difference]: Start difference. First operand 263 states and 370 transitions. Second operand has 23 states, 15 states have (on average 2.933333333333333) internal successors, (44), 14 states have internal predecessors, (44), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-09 05:36:36,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:36:36,064 INFO L93 Difference]: Finished difference Result 540 states and 776 transitions. [2024-11-09 05:36:36,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-09 05:36:36,065 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 15 states have (on average 2.933333333333333) internal successors, (44), 14 states have internal predecessors, (44), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 90 [2024-11-09 05:36:36,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:36:36,068 INFO L225 Difference]: With dead ends: 540 [2024-11-09 05:36:36,068 INFO L226 Difference]: Without dead ends: 295 [2024-11-09 05:36:36,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 245 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 92.2s TimeCoverageRelationStatistics Valid=80, Invalid=676, Unknown=0, NotChecked=0, Total=756 [2024-11-09 05:36:36,071 INFO L432 NwaCegarLoop]: 234 mSDtfsCounter, 25 mSDsluCounter, 3717 mSDsCounter, 0 mSdLazyCounter, 1950 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 3951 SdHoareTripleChecker+Invalid, 1959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1950 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:36:36,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 3951 Invalid, 1959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 1950 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2024-11-09 05:36:36,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2024-11-09 05:36:36,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 286. [2024-11-09 05:36:36,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 181 states have (on average 1.3701657458563536) internal successors, (248), 185 states have internal predecessors, (248), 79 states have call successors, (79), 26 states have call predecessors, (79), 25 states have return successors, (76), 76 states have call predecessors, (76), 76 states have call successors, (76) [2024-11-09 05:36:36,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 403 transitions. [2024-11-09 05:36:36,147 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 403 transitions. Word has length 90 [2024-11-09 05:36:36,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:36:36,148 INFO L471 AbstractCegarLoop]: Abstraction has 286 states and 403 transitions. [2024-11-09 05:36:36,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 15 states have (on average 2.933333333333333) internal successors, (44), 14 states have internal predecessors, (44), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-09 05:36:36,148 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 403 transitions. [2024-11-09 05:36:36,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 05:36:36,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:36:36,152 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:36:36,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 05:36:36,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-09 05:36:36,356 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:36:36,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:36:36,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1866808349, now seen corresponding path program 1 times [2024-11-09 05:36:36,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:36:36,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798249094] [2024-11-09 05:36:36,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:36,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:36:36,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:36,491 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:36:36,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:36:36,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798249094] [2024-11-09 05:36:36,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798249094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:36:36,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:36:36,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:36:36,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983622574] [2024-11-09 05:36:36,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:36:36,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:36:36,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:36:36,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:36:36,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:36:36,496 INFO L87 Difference]: Start difference. First operand 286 states and 403 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 05:36:36,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:36:36,737 INFO L93 Difference]: Finished difference Result 665 states and 970 transitions. [2024-11-09 05:36:36,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:36:36,737 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 95 [2024-11-09 05:36:36,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:36:36,741 INFO L225 Difference]: With dead ends: 665 [2024-11-09 05:36:36,741 INFO L226 Difference]: Without dead ends: 403 [2024-11-09 05:36:36,742 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 05:36:36,743 INFO L432 NwaCegarLoop]: 270 mSDtfsCounter, 55 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 524 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:36:36,744 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [70 Valid, 524 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 05:36:36,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 403 states. [2024-11-09 05:36:36,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 403 to 398. [2024-11-09 05:36:36,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 398 states, 268 states have (on average 1.4328358208955223) internal successors, (384), 272 states have internal predecessors, (384), 104 states have call successors, (104), 26 states have call predecessors, (104), 25 states have return successors, (101), 101 states have call predecessors, (101), 101 states have call successors, (101) [2024-11-09 05:36:36,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 398 states to 398 states and 589 transitions. [2024-11-09 05:36:36,887 INFO L78 Accepts]: Start accepts. Automaton has 398 states and 589 transitions. Word has length 95 [2024-11-09 05:36:36,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:36:36,888 INFO L471 AbstractCegarLoop]: Abstraction has 398 states and 589 transitions. [2024-11-09 05:36:36,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 05:36:36,889 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 589 transitions. [2024-11-09 05:36:36,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-09 05:36:36,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:36:36,895 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:36:36,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:36:36,898 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:36:36,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:36:36,899 INFO L85 PathProgramCache]: Analyzing trace with hash 695057106, now seen corresponding path program 1 times [2024-11-09 05:36:36,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:36:36,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440792742] [2024-11-09 05:36:36,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:36,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:36:36,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:37,117 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:36:37,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:36:37,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440792742] [2024-11-09 05:36:37,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440792742] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:36:37,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223146535] [2024-11-09 05:36:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:36:37,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:36:37,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:36:37,121 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:36:37,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:36:37,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:36:37,552 INFO L255 TraceCheckSpWp]: Trace formula consists of 1009 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:36:37,557 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:36:37,588 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:36:37,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:36:37,695 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:36:37,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223146535] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:36:37,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1046614597] [2024-11-09 05:36:37,700 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2024-11-09 05:36:37,700 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:36:37,700 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:36:37,701 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:36:37,701 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:37:18,832 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 05:37:18,958 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 453 for LOIs [2024-11-09 05:37:20,254 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:37:44,968 WARN L286 SmtUtils]: Spent 7.82s on a formula simplification. DAG size of input: 453 DAG size of output: 454 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:37:56,779 WARN L286 SmtUtils]: Spent 11.34s on a formula simplification. DAG size of input: 477 DAG size of output: 472 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:38:41,309 WARN L286 SmtUtils]: Spent 11.31s on a formula simplification. DAG size of input: 470 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:38:54,066 WARN L286 SmtUtils]: Spent 11.43s on a formula simplification. DAG size of input: 471 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:39:06,666 WARN L286 SmtUtils]: Spent 11.26s on a formula simplification. DAG size of input: 475 DAG size of output: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:39:23,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1046614597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:39:23,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:39:23,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [4, 4, 4] total 32 [2024-11-09 05:39:23,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465343428] [2024-11-09 05:39:23,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:39:23,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2024-11-09 05:39:23,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:39:23,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2024-11-09 05:39:23,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=887, Unknown=0, NotChecked=0, Total=992 [2024-11-09 05:39:23,905 INFO L87 Difference]: Start difference. First operand 398 states and 589 transitions. Second operand has 27 states, 18 states have (on average 2.611111111111111) internal successors, (47), 17 states have internal predecessors, (47), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-09 05:39:45,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:39:45,031 INFO L93 Difference]: Finished difference Result 806 states and 1219 transitions. [2024-11-09 05:39:45,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 05:39:45,032 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 18 states have (on average 2.611111111111111) internal successors, (47), 17 states have internal predecessors, (47), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) Word has length 96 [2024-11-09 05:39:45,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:39:45,035 INFO L225 Difference]: With dead ends: 806 [2024-11-09 05:39:45,035 INFO L226 Difference]: Without dead ends: 471 [2024-11-09 05:39:45,037 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 259 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250 ImplicationChecksByTransitivity, 132.5s TimeCoverageRelationStatistics Valid=119, Invalid=1003, Unknown=0, NotChecked=0, Total=1122 [2024-11-09 05:39:45,039 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 65 mSDsluCounter, 3469 mSDsCounter, 0 mSdLazyCounter, 2403 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 3704 SdHoareTripleChecker+Invalid, 2415 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2024-11-09 05:39:45,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 3704 Invalid, 2415 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2403 Invalid, 0 Unknown, 0 Unchecked, 12.0s Time] [2024-11-09 05:39:45,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-09 05:39:45,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 412. [2024-11-09 05:39:45,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 412 states, 280 states have (on average 1.4321428571428572) internal successors, (401), 284 states have internal predecessors, (401), 105 states have call successors, (105), 27 states have call predecessors, (105), 26 states have return successors, (102), 102 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-09 05:39:45,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 608 transitions. [2024-11-09 05:39:45,183 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 608 transitions. Word has length 96 [2024-11-09 05:39:45,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:39:45,183 INFO L471 AbstractCegarLoop]: Abstraction has 412 states and 608 transitions. [2024-11-09 05:39:45,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 18 states have (on average 2.611111111111111) internal successors, (47), 17 states have internal predecessors, (47), 8 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 8 states have call predecessors, (18), 8 states have call successors, (18) [2024-11-09 05:39:45,184 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 608 transitions. [2024-11-09 05:39:45,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-09 05:39:45,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:39:45,186 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:39:45,208 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 05:39:45,387 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 05:39:45,387 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:39:45,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:39:45,387 INFO L85 PathProgramCache]: Analyzing trace with hash 1607640928, now seen corresponding path program 1 times [2024-11-09 05:39:45,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:39:45,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37343121] [2024-11-09 05:39:45,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:39:45,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:39:45,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:39:45,659 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 05:39:45,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:39:45,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37343121] [2024-11-09 05:39:45,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37343121] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:39:45,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877278299] [2024-11-09 05:39:45,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:39:45,660 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:39:45,660 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:39:45,662 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:39:45,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:39:46,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:39:46,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:39:46,100 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:39:46,127 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 05:39:46,128 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:39:46,235 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 05:39:46,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877278299] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:39:46,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1638889383] [2024-11-09 05:39:46,243 INFO L159 IcfgInterpreter]: Started Sifa with 82 locations of interest [2024-11-09 05:39:46,243 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:39:46,244 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:39:46,244 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:39:46,244 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:40:43,530 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 05:40:43,658 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringPublicKey with input of size 499 for LOIs [2024-11-09 05:40:44,870 INFO L197 IcfgInterpreter]: Interpreting procedure setClientKeyringUser with input of size 235 for LOIs [2024-11-09 05:40:44,969 INFO L197 IcfgInterpreter]: Interpreting procedure createClientKeyringEntry with input of size 444 for LOIs [2024-11-09 05:40:45,301 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 05:40:45,423 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:41:53,582 WARN L286 SmtUtils]: Spent 14.88s on a formula simplification. DAG size of input: 528 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:42:08,915 WARN L286 SmtUtils]: Spent 14.34s on a formula simplification. DAG size of input: 529 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:42:36,009 WARN L286 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 504 DAG size of output: 500 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:42:42,561 WARN L286 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 499 DAG size of output: 495 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:42:48,879 WARN L286 SmtUtils]: Spent 5.68s on a formula simplification. DAG size of input: 499 DAG size of output: 495 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:42:55,392 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 495 DAG size of output: 491 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:42:55,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1638889383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:42:55,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:42:55,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [31] imperfect sequences [4, 4, 4] total 37 [2024-11-09 05:42:55,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143341899] [2024-11-09 05:42:55,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:42:55,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-09 05:42:55,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:42:55,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-09 05:42:55,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 05:42:55,401 INFO L87 Difference]: Start difference. First operand 412 states and 608 transitions. Second operand has 32 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-09 05:43:15,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:43:15,952 INFO L93 Difference]: Finished difference Result 833 states and 1258 transitions. [2024-11-09 05:43:15,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-09 05:43:15,953 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) Word has length 99 [2024-11-09 05:43:15,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:43:15,957 INFO L225 Difference]: With dead ends: 833 [2024-11-09 05:43:15,957 INFO L226 Difference]: Without dead ends: 498 [2024-11-09 05:43:15,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 264 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 338 ImplicationChecksByTransitivity, 130.0s TimeCoverageRelationStatistics Valid=111, Invalid=1221, Unknown=0, NotChecked=0, Total=1332 [2024-11-09 05:43:15,960 INFO L432 NwaCegarLoop]: 236 mSDtfsCounter, 52 mSDsluCounter, 4234 mSDsCounter, 0 mSdLazyCounter, 3685 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 4470 SdHoareTripleChecker+Invalid, 3696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 3685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:43:15,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 4470 Invalid, 3696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 3685 Invalid, 0 Unknown, 0 Unchecked, 20.1s Time] [2024-11-09 05:43:15,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 498 states. [2024-11-09 05:43:16,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 498 to 448. [2024-11-09 05:43:16,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 448 states, 310 states have (on average 1.429032258064516) internal successors, (443), 314 states have internal predecessors, (443), 108 states have call successors, (108), 30 states have call predecessors, (108), 29 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-09 05:43:16,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 656 transitions. [2024-11-09 05:43:16,182 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 656 transitions. Word has length 99 [2024-11-09 05:43:16,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:43:16,183 INFO L471 AbstractCegarLoop]: Abstraction has 448 states and 656 transitions. [2024-11-09 05:43:16,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 19 states have (on average 2.473684210526316) internal successors, (47), 18 states have internal predecessors, (47), 10 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (20), 10 states have call predecessors, (20), 10 states have call successors, (20) [2024-11-09 05:43:16,183 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 656 transitions. [2024-11-09 05:43:16,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-09 05:43:16,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:43:16,186 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:43:16,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:43:16,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 05:43:16,389 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:43:16,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:43:16,389 INFO L85 PathProgramCache]: Analyzing trace with hash 326313967, now seen corresponding path program 1 times [2024-11-09 05:43:16,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:43:16,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401649516] [2024-11-09 05:43:16,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:16,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:43:16,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:43:16,572 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 05:43:16,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:43:16,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401649516] [2024-11-09 05:43:16,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401649516] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:43:16,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22570746] [2024-11-09 05:43:16,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:43:16,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:43:16,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:43:16,576 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:43:16,577 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:43:17,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:43:17,086 INFO L255 TraceCheckSpWp]: Trace formula consists of 1010 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:43:17,090 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:43:17,135 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 05:43:17,136 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:43:17,247 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 05:43:17,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22570746] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:43:17,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1302717605] [2024-11-09 05:43:17,251 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2024-11-09 05:43:17,252 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:43:17,253 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:43:17,255 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:43:17,255 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:44:12,713 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 05:44:12,936 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 228 for LOIs [2024-11-09 05:44:13,059 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:45:19,566 WARN L286 SmtUtils]: Spent 11.62s on a formula simplification. DAG size of input: 469 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:45:33,097 WARN L286 SmtUtils]: Spent 12.13s on a formula simplification. DAG size of input: 470 DAG size of output: 469 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:45:46,434 WARN L286 SmtUtils]: Spent 11.75s on a formula simplification. DAG size of input: 474 DAG size of output: 473 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:46:08,687 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 473 DAG size of output: 470 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:46:13,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1302717605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:46:13,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:46:13,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2024-11-09 05:46:13,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172942915] [2024-11-09 05:46:13,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:46:13,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-09 05:46:13,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:46:13,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-09 05:46:13,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=946, Unknown=0, NotChecked=0, Total=1056 [2024-11-09 05:46:13,578 INFO L87 Difference]: Start difference. First operand 448 states and 656 transitions. Second operand has 28 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-09 05:46:22,723 WARN L286 SmtUtils]: Spent 6.20s on a formula simplification. DAG size of input: 478 DAG size of output: 474 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:46:37,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:46:37,276 INFO L93 Difference]: Finished difference Result 831 states and 1243 transitions. [2024-11-09 05:46:37,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-09 05:46:37,277 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 98 [2024-11-09 05:46:37,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:46:37,281 INFO L225 Difference]: With dead ends: 831 [2024-11-09 05:46:37,282 INFO L226 Difference]: Without dead ends: 496 [2024-11-09 05:46:37,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 261 SyntacticMatches, 4 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 131.6s TimeCoverageRelationStatistics Valid=124, Invalid=1066, Unknown=0, NotChecked=0, Total=1190 [2024-11-09 05:46:37,284 INFO L432 NwaCegarLoop]: 229 mSDtfsCounter, 20 mSDsluCounter, 4031 mSDsCounter, 0 mSdLazyCounter, 2409 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 4260 SdHoareTripleChecker+Invalid, 2418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:46:37,285 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 4260 Invalid, 2418 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2409 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2024-11-09 05:46:37,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-09 05:46:37,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 468. [2024-11-09 05:46:37,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 330 states have (on average 1.4333333333333333) internal successors, (473), 334 states have internal predecessors, (473), 108 states have call successors, (108), 30 states have call predecessors, (108), 29 states have return successors, (105), 105 states have call predecessors, (105), 105 states have call successors, (105) [2024-11-09 05:46:37,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 686 transitions. [2024-11-09 05:46:37,463 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 686 transitions. Word has length 98 [2024-11-09 05:46:37,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:46:37,464 INFO L471 AbstractCegarLoop]: Abstraction has 468 states and 686 transitions. [2024-11-09 05:46:37,464 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 7 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-09 05:46:37,465 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 686 transitions. [2024-11-09 05:46:37,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-09 05:46:37,467 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:46:37,467 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:46:37,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 05:46:37,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 05:46:37,671 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:46:37,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:46:37,672 INFO L85 PathProgramCache]: Analyzing trace with hash 193299140, now seen corresponding path program 1 times [2024-11-09 05:46:37,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:46:37,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705489452] [2024-11-09 05:46:37,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:37,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:46:37,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:37,884 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:46:37,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:46:37,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705489452] [2024-11-09 05:46:37,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705489452] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:46:37,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129733193] [2024-11-09 05:46:37,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:46:37,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:46:37,885 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:46:37,887 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:46:37,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_72dd0064-f936-4c81-bafa-3998e1e1d74f/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:46:38,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:46:38,342 INFO L255 TraceCheckSpWp]: Trace formula consists of 1022 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 05:46:38,345 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:46:38,385 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:46:38,386 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:46:38,501 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:46:38,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129733193] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:46:38,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [365075167] [2024-11-09 05:46:38,505 INFO L159 IcfgInterpreter]: Started Sifa with 77 locations of interest [2024-11-09 05:46:38,505 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:46:38,506 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:46:38,506 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:46:38,506 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:47:21,235 INFO L197 IcfgInterpreter]: Interpreting procedure setClientId with input of size 226 for LOIs [2024-11-09 05:47:21,361 INFO L197 IcfgInterpreter]: Interpreting procedure setClientPrivateKey with input of size 455 for LOIs [2024-11-09 05:47:22,979 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:47:51,499 WARN L286 SmtUtils]: Spent 9.03s on a formula simplification. DAG size of input: 455 DAG size of output: 455 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-09 05:48:03,871 WARN L286 SmtUtils]: Spent 11.91s on a formula simplification. DAG size of input: 479 DAG size of output: 475 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)